2018年12月15日
2018.12.15省选考试
摘要： 题目 树上求子树内出现次数 =1且在区间【l,r】内的数 题解 这道题的最初版本是询问子树不同颜色个数, 是一道很经典的 “树比序列容易” 的题. 在树上可以这样做: 对于每一种颜色, 将这种颜色的点提取出来按 DFS 序排序; 令每个点的贡 献为 1, 相邻点的 LCA 的贡献为 −1, 于是问题 阅读全文
posted @ 2018-12-15 18:35 ComplexPug 阅读(110) 评论(2) 推荐(0) 编辑