摘要：
wqs二分 wqs二分用来解决一类问题，该类问题一个突出的特征是答案具有凸性，（比如选某一类东西有贡献也有一定限制，求选 $K$ 个该类物品时的最优解）并且这类问题一般在不要求选 $K$ 个时能够较轻松地做出来。 首先要判断答案是否有凸性，我们可以发现比如最小生成树选 $K$ 条的凸性就比较显然，每 阅读全文
摘要：
Cu 忘存代码了，看个乐就行。 T1 Sleeping in Class 给出 \(n\) 个数 \(a\)，任意合并相邻两个数，问使合并到最后全部相等的合并次数最小值。 \(n\le 10^5,\sum a \le 10^6\) 因为合并到最后的数一定是 \(\sum a\) 的约数，所以枚举 \ 阅读全文