2023年10月24日
P7880 [Ynoi2006] rldcot
摘要： P7880 [Ynoi2006] rldcot 题意 区间虚树数颜色。 题解 十分好的一道题目，绕来绕去又绕回最初的思路了。 首先考虑怎么写出 \(O(nq)\) 的暴力，显然就是扫描树上的每一个点，然后判断有没有点跨子树。 然后考虑到我们求的是虚树颜色数，所以考虑莫队，删除和插入都可以通过找前驱和 阅读全文
posted @ 2023-10-24 11:22 谭皓猿 阅读(44) 评论(0) 推荐(0)