2017年3月15日
bzoj 4771: 七彩树 树链的并+可持久化线段树
摘要： 题目大意: 给定一颗树,询问树中某个点x的子树中与其距离不超过d的所有点中本质不同的颜色数 强制在线 题解: 一下午终于把这道题叉掉了。 写了三个算法,前两个都是错的,后一个是%的网上大爷们的题解. 首先我们发现这道题有一个特点:没有修改操作 !! 这就使我们能够对颜色进行预处理。 所以我们可以考虑 阅读全文
posted @ 2017-03-15 21:39 Sky_miner 阅读(901) 评论(0) 推荐(0)