2018年12月13日
[BJOI2017]树的难题 点分治，线段树合并
摘要： [BJOI2017]树的难题 "LG传送门" 点分治+线段树合并。 我不会写单调队列，所以就写了好写的线段树。 考虑对于每一个分治中心，把出边按颜色排序，这样就能把颜色相同的子树放在一起处理。用一棵动态开点线段树维护颜色不同的子树的信息，另一棵动态开点线段树维护颜色相同的子树的信息，同时按照题目要求 阅读全文
posted @ 2018-12-13 22:35 newbiechd 阅读(593) 评论(0) 推荐(0) 编辑