2019年1月30日
BZOJ4771 七彩树(主席树)
摘要： 一道主席树好题 对于每种颜色来说，将同种颜色的节点按照 dfn 排序，每个点的贡献是1，相邻两个点对 LCA 的贡献-1， 只要区间内存在这种颜色，则其子树内的权值和必定为1。染好所有颜色之后询问子树和。 （不知道为什么） 按照深度建立主席树，询问就是区间查询啦 （不知道为什么主席树要开<<7的空间 阅读全文
posted @ 2019-01-30 23:24 Tartarus_li 阅读(165) 评论(0) 推荐(0) 编辑