2019年4月9日
BZOJ - 4771 七彩树 (可持久化线段树合并)
摘要： 题目链接 对每个结点建立两棵线段树，一棵记录该结点的子树下每种颜色对应的最小深度，另一棵记录子树下的每个深度有多少结点（每种颜色的结点只保留最浅的深度即可），自底而上令父节点继承子结点的线段树，如果合并两棵颜色线段树时发现某种颜色重复，则在深度线段树上把较深的深度对应的位置-1。 注意由于强制在线， 阅读全文
posted @ 2019-04-09 15:37 jrltx 阅读(451) 评论(0) 推荐(0) 编辑