2024年4月13日
P5311 Ynoi2011 成都七中
摘要： P5311 Ynoi2011 成都七中 点分树好题，太妙了。 思路 看到树和连通块，考虑点分树。 但是从这里发现原树和点分树的联系实在太小，貌似不可做。 可以发现对于一个询问，一个点如果和 \(x\) 在一个连通块内，那么这个点到 \(x\) 的最大最小节点编号肯定都在 \([l,r]\) 这个范围 阅读全文
posted @ 2024-04-13 16:31 彬彬冰激凌 阅读(6) 评论(0) 推荐(1) 编辑