2019年3月16日
[题解]luogu P4116 Qtree3
摘要： 终于来到了Qtree3， 其实这是Qtree系列中最简单的一道题，并不需要线段树， 只要树链剖分的一点思想就吼了。 对于树链剖分剖出来的每一根重链，在重链上维护一个Set就好了， 每一个Set里存的都是重链中的黑点， 深度就是关键字。 考虑每一种操作 0 ： 改变颜色 在他所在的重链上插入一个黑点或 阅读全文
posted @ 2019-03-16 11:20 Ender_zzm 阅读(224) 评论(0) 推荐(0) 编辑