该文被密码保护。

摘要：tag：虚树，树剖，点分治，BIT 先不管修改操作，这个 \(\sum k\le 3e5\)，很虚树。 然后统计合法路径数，很点分。 所以就虚树上点分治了，注意虚树上一条边有两个权值 \(dis,len\)。 这部分复杂度 \(O(nlogn+nlog^2n)\)。 然后考虑路径加操作，随便维护一下 阅读全文

摘要：tag:点分治，对偶图 思路 考虑分治解决问题，每次选一个三角形，处理经过这个三角形的询问，再递归下去。那么我们要做的就是使剩下部分尽量平均。 将原图的对偶图画出来，通俗来讲，就是把一个三角形当成一个点，再把有公共边的三角形连起来，会发现是一棵树(不考虑最外面的那个面)，于是发现这个过程就是点分治的 阅读全文

摘要：tag:组合计数，点分治，容斥 题意 给一棵树，对每个点分配一个权值（可以为 \(0\)），所有点权值和为 \(m\)。求所有分配方案的带权重心标号和（多个重心取标号最小的一个）。 \(n\leq2\cdot10^5,\ m\leq5\cdot10^6\) 当 \(m\) 为奇数时，对于一条边来说， 阅读全文

摘要：tag:点分治 怎么两篇题解都没了，我来补一篇 这种树上路径问题很容易想到是点分治，考虑如何计算两条路径拼起来的答案。 首先一定是(...(...(...(...这样一条路径和...)...)...)这样一条路径拼起来，然后因为是求 \(\max\)，所以求出两边的最大深度再取 \(\max\) 就 阅读全文