题意： 给你一个数列，然后有n个查询，问你给定区间中不同数字的和是多少。思路还是比较难想的，起码对于蒟蒻我来说。将区间按照先右端点，后左端点从小到大排序之后，对于每个查询，我只要维护每个数字出现的最后一次就可以了（这个结论稍微想一下就可以证明是正确的）。然后就是简单的点更新，区间求和问题了～#inc...
分类：
其他好文 时间：
2014-08-20 21:06:42
阅读次数：
204
第一种做法（时间太感人）：这题我真的逗了，调了一下午，疯狂造数据，始终找不到错。后来发现自己sb了，更新那里没有打id，直接套上u了。我。。。。调了一下午啊！一下午的时光啊！本来说好中午A掉去学习第二种做法，噗好吧，现在第一种做法是hld+seg+bst+二分，常数巨大，log^4级别，目前只会这种...
分类：
Web程序 时间：
2014-08-20 21:02:52
阅读次数：
357
题意奇葩的一笔，本质上就是一个复杂统计，智商低下的我想不出来只好去搜了题解#include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-08-20 19:16:53
阅读次数：
227
Description
Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good.
Fa...
分类：
其他好文 时间：
2014-08-20 14:10:52
阅读次数：
225
Problem Description
After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As well, wily 3xian made lots of n...
分类：
其他好文 时间：
2014-08-20 12:36:32
阅读次数：
382
这是利用树状数组的性质来求解逆序数的问题，在这里我们首先得温习一下逆序数的概念，才能更好地理解这一道较为数学的题目！
当然，这也是一道树状数组较为基础的一道题目。...
分类：
其他好文 时间：
2014-08-20 01:25:25
阅读次数：
259
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166题目意思：给出 N 个数你，通过对某些数进行更改（或者 + 或者 -），当输入的是 Query 的时候，需要计算出 某个区间的和。 树状数组第一题，算是模板吧 ^_^ 有个小细节，wa 了几次，.....
分类：
其他好文 时间：
2014-08-20 01:15:46
阅读次数：
212
Problem Description
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars tha...
分类：
其他好文 时间：
2014-08-18 23:37:23
阅读次数：
306
题意：就是给出一串数，当依次在将第一个数变为最后一个数的过程中，要你求它的最小逆序数。
思路：可以用树状数组和线段数做。这里我是用线段树做的。建的是一棵空树，然后每插入一个点之前，统计大于这个数的有多少个，直到所有的数都插入完成，就结果了逆序树的统计。
要得出答案主要是利用了一个结论，如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[...
分类：
其他好文 时间：
2014-08-18 18:44:42
阅读次数：
169
