摘要：
贪心题（好久不做了） 题解 考虑最一般的，判断合法性？ 经典贪心问题：左端点升序，左端点相同，右端点降序，c[i]升序 优先队列，每次选择覆盖x的右端点最小的区间。 称此方法为“区间匹配贪心” 最小的k使得任意选k个都能存在“完美匹配”？（虽然这里不用Hall定理） 对于覆盖了ci的区间设有ti个， 阅读全文
摘要：
题解 枚举较大的作为i，干掉max，乘2，再减去i=j的部分 第一个方向，就是处理 然后大力反演一波 大致思路就是把miu(d)往前提，变成枚举n的约数的形式 虽然这个玩意根本看不出来有什么可以算下去的理由。。。 带回去：各种交换求和号，把后面的sigma变成可以提前预处理的东西 已经可以做到O(n 阅读全文
摘要：
1947 栈的代价和 n是5e7 只能O(n)做 大力生成函数转形式幂级数再解方程 这个是广义二项式定理： https://baike.baidu.com/item/%E4%BA%8C%E9%A1%B9%E5%BC%8F%E5%AE%9A%E7%90%86/7134359?fr=aladdin 生成 阅读全文