[BZOJ 3637]Query on a tree VI
摘要：
偶然看见了这题，觉得自己 QTREE、COT 什么的都没有刷过的真是弱爆了……一道思路很巧妙的题，终于是在约大爷的耐心教导下会了，真是太感谢约大爷了。这题显然是树链剖分，但是链上维护的东西很恶心。其核心思想是找到一个相连的最浅同色节点，那么我只要维护每个点的子树中与他相连的点的数量即可用 f[c][... 阅读全文
posted @ 2014-12-09 23:23 dyllalala 阅读(405) 评论(0) 推荐(0) 编辑