07 2023 档案
摘要:## 点分治 点分治和 `dsu on tree` 有很大的相似性,对于点分治而言,所有的路径是在当前的根下直接`DFS`,灵活性很强,`dsu on tree`则要求快速计算出来一个节点对所有答案的贡献 这里提供一种不错的思路来解决这个问题,我们将整个淀粉质的过程抽象成一个序列,然后在这个序列上做
阅读全文
摘要:### H  新外号: 这题就有点一眼了, 最多只会减少 次,那就直接每个节点开一个 `vector` ,维护前缀和后缀的整体 $\g
阅读全文
摘要:### A 我不打了,但是考场上没想起来排列 `stl` 怎么写,所以在下面打 10 遍 ``` next_permutation next_permutation next_permutation next_permutation next_permutation next_permutation
阅读全文