2020年4月21日
洛谷P3348/UOJ#195/LOJ#2092/BZOJ#4573[ZJOI2016]大森林（LCT）
摘要： 不得不说，ZJOI 的可做题都是数据结构题 这个东西显然不能在线，所以考虑离线以后从左往右扫过去。同时询问可以把整棵树处理好再处理。 那么我们要处理的就是修改生长结点引发的孩子关系变化。 考虑对每个修改开一个虚点，然后每次生长出的点挂在最近的修改下，相邻修改前后相连，不难发现这种连法像多叉转二叉一样 阅读全文
posted @ 2020-04-21 10:44 wangyuchen 阅读(136) 评论(0) 推荐(0) 编辑