摘要：数颜色 带修莫队裸题。 不会算复杂度之类的，就不多说了， 只会瞎几把乱怼， A了就完事， 还不是很喜欢这么暴力玄学的东西。 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define Fopen freopen("_in.txt"," 阅读全文

摘要：Tree and Queries 题意：有一颗以1号节点为根的树，每一个节点有一个自己的颜色，求出节点v的子数上颜色出现次数>=k的颜色种类。 题解：使用莫队处理这个问题，将树转变成DFS序区间，然后就是开一个数据记录下出现次数为k次的颜色数目，查询的时候直接返回这个数组中的对应的值就行了。 注意的 阅读全文

摘要：Powerful array 题意：求区间[l, r] 内的数的出现次数的平方 * 该数字。 题解：莫队离线操作， 然后加减位置的时候直接修改答案就好了。 这个题目中发现了一个很神奇的事情，本来数组开1e6大小就直接过了4100+ms， 想测试一下inline，顺手把空间砍成了刚好够用，然后跑的更慢 阅读全文

摘要：SPOJ - DQUERY 题意 求区间内出现一共有几种数字。 上次写了一个主席树，这次用一下莫队，莫队是离线询问的一种操作，将询问分块，如果在同一个块内就按照右端点排序，如果不在同一个块内就按照块的位置大小排序。 代码： 1 #include<bits/stdc++.h> 2 using name 阅读全文