随笔分类 - 专题

树上分治算法浅析

摘要：## 点分治点分治和 `dsu on tree` 有很大的相似性，对于点分治而言，所有的路径是在当前的根下直接`DFS`，灵活性很强，`dsu on tree`则要求快速计算出来一个节点对所有答案的贡献这里提供一种不错的思路来解决这个问题，我们将整个淀粉质的过程抽象成一个序列，然后在这个序列上做阅读全文

posted @ 2023-07-20 21:17 颈流推进阅读(8) 评论(0) 推荐(0) 编辑

基础组合数学及其基础应用

摘要：人麻了，真就不会数学啊阅读全文

posted @ 2023-04-16 17:29 颈流推进阅读(17) 评论(0) 推荐(0) 编辑