2022年3月28日
「ZJOI2017」线段树 树剖写法
摘要： 「ZJOI2017」线段树 给一个无脑暴力的写法。想法十分简单，就是有亿点点难写。 首先考虑将问题特殊化。 假设是让给出若干个点，求其到某一个点的距离之和。 那么答案是: \[ \sum_v dep_v+dep_u-2\times dep_{lca} \] 注意到只要快速算出 \(dep_{lca} 阅读全文
posted @ 2022-03-28 22:28 夜空之星 阅读(61) 评论(0) 推荐(0) 编辑