Stargazer的博客

传送门 BZOJBZOJBZOJ看不了权限题怎么办？ 把网址中的problemproblemproblem改成showshowshow就可以了(虽然没法提交) 可以从darkbzojdarkbzojdarkbzoj上下数据啊 考虑处理222个东西 l[i][j]l[i][j]l[i][j]表示iii前面，值为jjj的个数，r[i][j]r[i][j]r[i][j]表示iii后面，值为jjj的个数 ...

传送门 其实很简单 考虑修改一个点对于所有块的影响 我们可以预处理出一个数组ef[i][j]ef[i][j]ef[i][j]表示修改iii对第jjj块会影响几个点 显然只会影响iii的祖先 这个数组可以在dfsdfsdfs的时候继承父亲的O(n)O(\sqrt n)O(n​)得到 询问整块直接返回 散块相当于对于每一个点询问子树和 转成dfsdfsdfs序上区间求和就可以了 注意极限数据会爆lon...

很简单的维护一下分块就可以了 似乎也不需要多讲什么 #include<bits/stdc++.h> using namespace std; inline int read(){ char ch=getchar(); int res=0,f=1; while(!isdigit(ch)){if(ch=='-')f=-f;ch=getchar();} whi...

传送门 考虑如果没有美丽度的限制就是个很简单的莫队板子了 现在有限制考虑怎么做 考虑对美丽度权值分块 则每次散块暴力统计有没有当前权值的妹子 整块直接移动的时候统计答案 #include<bits/stdc++.h> using namespace std; #define pb push_back const int RLEN=1<<18|1; inline char n...

传送门 这个东西线段树没啥好办法维护 考虑分块 对于每个块每个权值维护一个并查集并且维护一下sizsizsiz 考虑一次修改 如果一个整块值域&gt;2x&gt;2x>2x 就把[1,x][1,x][1,x]向上合并，再整体打上标记 否则把[x+1,mx][x+1,mx][x+1,mx]向下合并 这样可以在O(x)O(x)O(x)的时间内把值域减小xxx 对于散块暴力重构 复...

传送门 绫地宁宁天下第一！ 考虑对于每一个块，用一个setsetset来维护每次整块的覆盖 对于每个点再维护一个setsetset表示对散块的覆盖 将块内每个点按照最后一次覆盖的时间排序 维护一下后缀和 对于询问，散块暴力加 整块二分找到第一个在整块覆盖后被修改的点 前面所有答案就都是整块的答案，加上后缀和即可 每次覆盖整块加进去，散块重构 每次撤销直接删去那次覆盖，散块重构 这样可以做到O(n...