Loading

2023年4月29日
【题解】P3920 [WC2014]紫荆花之恋
摘要： 思路 点分树 + 根号重构 + *高速平衡树。 点分树的两种常见用法无非是 直接做和路径有关的暴力 还有 处理这种有关单点和整树的问题，后者的另一个经典题目是 P3241 [HNOI2015]开店。 回到这个题目，处理路径考虑先上点分治，暂时不考虑强制在线的限制。 因为每次加上一个新点，所以可以考虑 阅读全文
posted @ 2023-04-29 15:56 kymru 阅读(45) 评论(0) 推荐(0) 编辑