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