摘要：
设$d(x,y)$表示$x$子树内到$x$距离为$y$的点的个数，对于每个$x$，求满足$d(x,y)$最大的最小的$y$。 阅读全文
摘要：
长链剖分在处理与树上深度有关的问题时非常有用，而且还可以用于优化树形$DP$。 阅读全文
摘要：
给你一个长度为$n$的序列$A$，每次询问修改一个元素（只对当前询问有效），然后让你找到一个不下降序列$B$，使得这两个序列相应位置之差的平方和最小，并输出这个最小平方和。 阅读全文