缺氧

http://codeforces.com/contest/86/problem/D 莫队算法就是处理这类能O1从区间【l,r】得到 【l-1，r】【l,r+1】，不带修改的区间查询的一类问题。 题目要求任意 subarray 的 cnt[a[i]]*cnt[a[i]]*a[i] 按照套路，把所有区间按 左端点 所在块作第一关键字，右端点第二关键字 排序 遍历，预处

http://codeforces.com/contest/375/problem/D 给一棵有根树，每个节点有个颜色，每次询问 v,k，即v节点为根的子树中，有多少种颜色，出现的次数超过k。 对于查询v的子树，先转为dfs序。 对于出现次数超过k的答案，我们另外用一个数组维护，即当color1个数增加时，那么num[ color1_num ]++,  减少

http://codeforces.com/contest/351/problem/D 给你一个等差序列，每次查询一段区间【l,r】的答案。  显然这是典型的不带修改的区间询问类问题，我们可以考虑用莫队算法去解决。 接下来看怎么递推【l,r】到【l-1，r】，【l,r+1】的关系 首先对区间的询问是：     每次 任选ai,k，把ai删掉，如a【i+k】==a【i】则一直删