题意：
查询区间和，重复的数字只计算一遍
思路：
先离线读入所有区间，然后按照区间右端点从小到大排序。
从数组的第一个数开始，依次修改bit直到每个区间的右端点，然后bit求区间和。
修改方式：用一个map记录当前数字是否已经出现过以及出现过的上一个位置，然后将该位置改为0，并更新一下map即可。
（因为一旦出现重复数字，其实只有该区间中的最后一个数字是起作用的，在他之前的都应该忽略，...
分类：
编程语言 时间：
2015-05-13 13:01:11
阅读次数：
112
题意：
这和hdu 3333 根本就是一道题 链接：http://blog.csdn.net/u013382399/article/details/45689977
思路：
同hdu 3333
code：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
编程语言 时间：
2015-05-13 12:56:59
阅读次数：
107
BZOJ 1878 [SDOI2009]HH的项链 离线+树状数组...
分类：
编程语言 时间：
2015-05-06 15:10:36
阅读次数：
141
//对询问进行离线操作，读入所有的询问，然后将所有询问按照右升序排序
//在处理第i个询问时，保证从第一个数到第i个询问的右边范围ri的所有和只是前面不相同的点的和
//而且每个点的相同点的位置都是在ri范围内最后一个点，由于在第i次询问后的
//所有询问的右范围都大于ri，所以删除相同的点不会影响后面的询问
#include
#include
#include
#include
...
分类：
编程语言 时间：
2015-03-31 09:21:39
阅读次数：
139
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3874，线段树(或树状数组) + 离线处理 下午做了第一道离线处理的题目(HDU4417)，多少有点感觉，顺便就把这道题也给做了。 这道题就是要求某个区间内不重复数的和，自己在网上百度后参考别人的...
分类：
其他好文 时间：
2015-02-19 21:48:43
阅读次数：
256
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417， 线段树(或树状数组) + 离线处理 最近看了几道线段树的题都是需要离线处理数据的，正好这块比较手生，就练练了。 这道题主要的地方就是离线处理数据，具体想法： ① 先把所有位置的高度都存...
分类：
其他好文 时间：
2015-02-19 17:27:41
阅读次数：
179
题目链接题目大意n个数的序列，m次询问。
求一段区间连续数字的段数 。
(1 3 5 4 2) 询问[2,4]区间则3,5,4为连续序列输出 1 。解题思路我觉得这是一道不错的题目。
定义线段是求的连续序列。
首先将所有的询问离线，按照Li递增排序。
我们可以用一个结构维护Li为起点加入所有点后的各区间线段数，对于每个以Li为起点的询问进行处理。
当然这样不够，我们还要消除Li之前加入的...
分类：
编程语言 时间：
2015-02-16 21:02:09
阅读次数：
255
求一个区间内不同数的和。这相当于求一个区间的不同数的个数。使用树状数组，离线算法，离散化，把所有要询问的区间读入，然后按区间的右端点排序。对数组从左往右扫描，设当前数字为V，记录下V上一次出现在数组的位置last[V]，然后把上一次的位置last[v]在树状数组减去V，在当前位置加上V。当扫描到区间...
分类：
其他好文 时间：
2015-02-04 14:12:17
阅读次数：
246
A - D-query
Time Limit:1500MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status Practice SPOJ
DQUERY
Appoint description:
System Crawler (2014-12-06)
Description...
分类：
编程语言 时间：
2014-12-07 06:35:32
阅读次数：
266
题目大意：给出一个序列，问一段序列中，出现两次以上的颜色有多少种。
思路：和HH的项链很像。
CODE：
#include
#include
#include
#include
#define MAX 1000010
using namespace std;
struct Ask{
int x,y,_id;
bool operator <(con...
分类：
编程语言 时间：
2014-11-21 16:18:17
阅读次数：
279
