摘要：
description "BZOJ权限题." solution 一道非常好的二分+贪心题目。 第一问就是$\frac{\sum_u(deg[u] 1)}{2}+1$。 第二问需要在方案最优的情况下最长链最短，考虑二分。 那么自底向上地考虑每个子树中的节点, 我们发现每个节点要产生最优方案,一定是考虑 阅读全文
摘要：
description "洛谷" solution 一开始的想法是写$O(nlogn)$拆点$Splay$——这玩意对我来说根本不可做。 于是想了一个线段树动态开点+$Splay$的做法 然后就调了一个晚自习，最后发现还是$O(nlog^2n)$的，不开$O2$最后一个点$1975ms$。 这里是本 阅读全文