摘要：
题意：问你把点分成k个集合，最大生成树是大多。 当时比赛的时候想了好久，都没想出来，后面一看，哇，是我们太傻了 思路：把他分成k个集合的点，怎么最大，其实是边经过最多才是最大，就尽量让k的集合更分散。 我们知道这个节点的size，我们经过这个节点的边的次数是min（siz，k）这个其实很好理解对吧。
阅读全文
摘要：
题意：略 思路：要我们求每个区间第K大数之和，其实可以转换为求多少个区间的第K大数是X，然后我们在求和就好了。 那么我们可以从小到大枚举所有可能成为第K大的数。为什么从小到大呢？ 因为从小到大我们就略去了大小的比较了，后面我们维护的链表就要把这个值除去。
阅读全文
