02 2025 档案

摘要：方便起见，之后的分析中认为 \(n,m,q,\sum|s_i|\) 同阶。 点分治，对于一个询问 \((i,j,k)\)，我们在第一次劈开的位置 \(rt\) 计算。那么路径 \(i\to j\) 会被拆成 \(i\to rt\to j\)。同时，贡献也被拆成三种： \(s_k\) 在 \(i\to 阅读全文