2020年7月22日
题解 洛谷 P5311 【[Ynoi2011]成都七中】
摘要： 每次询问是关于 \(x\) 所在的连通块，所以考虑用点分树来解决本题。 点分树上每个节点所对应的子树，都是原树中的一个连通块。询问中给定 \(x\) 和区间 \([l,r]\)，其就已经确定了原树的一个连通块，所以可以在点分树上找到最大的一个子树包含该连通块，统计其内部合法点的个数即可。 首先处理出 阅读全文
posted @ 2020-07-22 08:23 lhm_liu 阅读(243) 评论(0) 推荐(0) 编辑