该文被密码保护。

摘要："题面" 题解 这棵大树有$10^{10}$个点，光建出来就TLE + MLE，所以要谨慎打题。 发现每一次都是复制模板树的子树，所以这是一个真$\cdot$树套树。 构造大树的时候，令每一个大节点对应模板树的一整棵子树，然后对新树重新编号，就像这样： 然后我们定义两个大节点之间的边的边权为两个大节 阅读全文

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

摘要：题面 空间只有$64\text{MB}$！！！ 题解 （据说正解是毒瘤分块套分块） 按照权值从大到小排序，对所有能够覆盖到它的区间的左端点打个标记 按照值域建一棵主席树就可以了 区间查询最大值，用$m$减去它即可 如何卡空间？？？ 最后以大约$63\text{MB}$的空间卡了过去。 代码 阅读全文