摘要：
传送门 题意： 一棵树，询问子树中权值大于$k$的节点个数，修改点权值，插入新点；强制在线 一开始以为询问多少种不同的权值，那道CF的强制在线带修改版，直接吓哭 然后发现看错了这不一道树上分块水题... 用王室联邦分块的话需要维护每一个块$dfs$序最小值和最大值，并且插入操作会破坏原来的性质 不如 阅读全文
posted @ 2017-03-18 20:54
Candy?
阅读(582)
评论(0)
推荐(0)
摘要：
传送门 题意： 单点修改，求一条链的mex 分块维护权值，$O(1)$修改$O(S)$求mex...... 带修改树上莫队 阅读全文
posted @ 2017-03-18 17:51
Candy?
阅读(580)
评论(1)
推荐(0)
摘要：
题意： 询问路径上多少种不同的点权 我一直写了假的莫队！！！！ 正确的排序方式是$(pos[u],dfn[v])$，我却一直用原始点的编号排序！！！ 然后你会发现代码中有一些卡常... 阅读全文
posted @ 2017-03-18 15:45
Candy?
阅读(482)
评论(0)
推荐(0)
摘要：
题意： 一棵树，修改一个点的颜色，询问两点路径上每种颜色的权值$val[c]$*出现次数的权值$cou[w[c]]$的和 sro VFK 树上莫队 按照王室联邦的方法分块，块的大小直径个数有保证，并不需要连通 和带修改莫队一样按照$(pos[u],pos[v],tim)$排序 维护$u,v,cur$ 阅读全文
posted @ 2017-03-18 11:50
Candy?
阅读(269)
评论(0)
推荐(0)
浙公网安备 33010602011771号