2018年3月23日
洛谷SP16549 QTREE6 - Query on a tree VI（LCT)
摘要： "洛谷题目传送门" 思路分析 题意就是要维护同色连通块大小。要用LCT维护子树大小就不说了，可以看看 "蒟蒻的LCT总结" 。 至于连通块如何维护，首先肯定可以想到一个很naive的做法：直接维护同色连通块，每次更改时暴力修改父边和子边。。。。。。 来个菊花图吧！（话说我真的好弱，前几天ZJOI的时 阅读全文
posted @ 2018-03-23 21:52 Flash_Hu 阅读(839) 评论(2) 推荐(2) 编辑