2018年12月11日
[BZOJ4771]七彩树(主席树)
摘要： https://blog.csdn.net/KsCla/article/details/78249148 用类似经典的链上区间颜色计数问题的做法，这个题可以看成是询问DFS在[L[x],R[x]]中，深度在[dep[x],dep[x]+d]中，上一个同色点在[0,L[x]-1]中的点的个数。这是个三 阅读全文
posted @ 2018-12-11 20:02 HocRiser 阅读(196) 评论(0) 推荐(0) 编辑