2021年8月12日
边分治学习笔记
摘要： 由于碰到了一道题CF1303G Sum of Prefix Sums，在处理路径时普通的点分治竟然不可暴力维护，而边分治却可以轻松维护，于是学了一学。 建议看本文时有着点分治学习基础。 边分治相较于点分治，在分支过程中将仅需要合并两颗子树，使得操作更加简单，也能维护更多的信息。 类似于点分治，边分治 阅读全文
posted @ 2021-08-12 09:32 Saltywater 阅读(129) 评论(1) 推荐(2)