摘要： 即求k叉huffman树，贪心地构造。 1.显然如果可以，尽可能让某结点的k叉为满。考虑（n-1）%(k-1)!=0时，可以加入权=0的虚拟点，以保证刚好每个点的k叉都满。 2.pair(当前结点的权值，树高)，dep小的优先，每次取前k大即可。 其实此题是stl练习题。。。 阅读全文

摘要： AB模拟 C将所有距离一样的维护前缀和一起计算，还可以对于每对相邻的统计一下 D 交互题，有一些fflush的语句要求，gets好像可以用。。 大致思路是二分，做法非常牛逼啊。。 就是保证[l,r]中至少有一个被选的点，每次二分下去都如此。 最终得到的就是一个点。 另一个点同理，注意特判一下是否可以 阅读全文