该文被密码保护。

摘要："题面" 题解 这是好久之前菊开讲的一道题目了。 可以发现在这道题目中，边比点更加重要，所以我们化边为点，将边权改为点权，边与边之间的边权就是题目所给的Trie树上LCA深度的和。 想到一个平方的暴力，每条边和它连向的点的出边连一条边。下一步考虑怎么优化。 对于每一个点，将它的入边和出边都拿出来，按 阅读全文

摘要："题面" 题解 考虑整体二分。 定义整体二分函数 表示操作权值在$[l, r]$中，对$[ql, qr]$的询问进行二分。 这样的话check就会很简单，先按照时间将所有$\geq mid$的边加进去，对于每个点判断是不是所有路径都经过了这个点就可以判断这个点的答案是不是$\geq mid$ 具体如 阅读全文

摘要："题面" 题解 树链剖分 + 主席树 先考虑一个简单一点的问题： "【LNOI2014】LCA" 我们考察$dep[\mathrm{LCA}(i, x)]$的性质，发现它是$i$和$x$的链交的长度。 那么对每个$i$所在的链打一个区间加标记，询问时算一下$x$所在的链的区间和即可。 如果有$l \ 阅读全文

摘要："题面" 题解 考察$dep[\mathrm{LCA}(i, x)]$的性质，发现它是$i$和$x$的链交的长度。 那么对每个$i$所在的链打一个区间加标记，询问时算一下$x$所在的链的区间和即可。 如果有$l \leq i \leq r$的限制，就进行离线处理即可。 代码 好久之前的代码，有点丑见 阅读全文