zoro_n的博客

题目链接 点击打开链接 官方题解。之前想用线段树，，写了半天没有写出来。 然后就看了浅蓝大佬的博客  转自------点击打开链接 还是有一点不太懂，，回去慢慢研究。 orz 考虑用树状数组维护每一个位置是否为一段颜色的起点（下简称“起点”）。 询问时，只需要查询区间内起点个数，再特判左端点是否为起点，即可求得答案。 针对合并操作，如果暴力合并，复杂度显然是O(n^2)O(n

水题，桶排序。 这个东西，直接复制粘贴，，。 //#include #include #include #include #include #define LL long long using namespace std; const int _K=50268147,_B=6082187,_P=100000007; int _X; inline int get_rand(in