题意： 给你一个数列，然后有n个查询，问你给定区间中不同数字的和是多少。思路还是比较难想的，起码对于蒟蒻我来说。将区间按照先右端点，后左端点从小到大排序之后，对于每个查询，我只要维护每个数字出现的最后一次就可以了（这个结论稍微想一下就可以证明是正确的）。然后就是简单的点更新，区间求和问题了～#inc...
分类：
其他好文 时间：
2014-08-20 21:06:42
阅读次数：
204
http://acm.hdu.edu.cn/showproblem.php?pid=4630
重新认识了树状数组。
首先要记住那个树形的图，然后+或-lowbit(i)是自己根据具体问题设定的，不要死于+或者-，
树状数组的特点：
1、+lowbit(i)可以到达包含结点i的上一层父节点 所以用于值的更改
2、-lowbit(i)可以到达不包含i所代表区间的上一层父节点 所以用于...
分类：
其他好文 时间：
2014-08-15 12:51:08
阅读次数：
233
http://acm.hdu.edu.cn/showproblem.php?pid=3333
不错的题，想了很久不知道怎么处理，而且答案没看懂，然后找个例子模拟下别人的代码马上懂了---以后看不懂的话就拿个例子模拟下别人的代码
举个例子：1 3 3 5 3 5
查询
a, 2 4
b, 2 5
最初是这么想的：对于a查询，倘若把第二个数第三个数变成1个3，那么到b查询，又出现了...
分类：
其他好文 时间：
2014-08-13 22:30:27
阅读次数：
342
题意：给你一个长度数列，再给你m个询问（一个区间），问你在这个区间里面有多少个数与其他的数都互质。解题思路：你看这种类型的题目都可以肯定这是
离线+树状数组（线段树）。主要就是他的更新信息。这里我的处理是先把1-200000（每个数的范围）数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类：
其他好文 时间：
2014-05-11 14:58:56
阅读次数：
288
