摘要： a[n + 1] = t = 0; long long area = 0; for(int i = 1; i <= n + 1; i++) { if(a[i] > s[t]) s[++t] = a[i], w[t] = 1; else { int width = 0; while(a[i] < s[ 阅读全文

摘要： 也是在决策集合（队列）中即使排除一定不是最优解的选择。 阅读全文

摘要： 134. 双端队列 阅读全文

摘要： 及时排除不可能的选项，保持策略集合的高度有效性和秩序性，从而为我们做出决策提供更多的条件和可能方法。（p55） 阅读全文

摘要： 二分结束后最后一次计算结果，不一定是正确的。 需要用额外变量记录check成功的结果。 阅读全文

摘要： 题意为不同排序，不同选择的顺序。 我们可以列出选第 i 个然后再选第 i + 1 个的花费， 再列出先选第 i + 1 个然后再选第 i 个的花费， 通过比较可以得出sort自定义cmp的内容。 阅读全文

摘要： Wooden Sticks 按L递增排序，在W里求最少递增子序列。 证明：找W时，会破坏L的顺序导致答案+1，但W可能不止-1。 阅读全文

摘要： 如果最强的马能比过他的最强的马就比； 如果最弱的马能比过他的最弱的马就比； 否则就拿最弱的马和他的最强的马比较。 阅读全文

摘要： coins 拼凑最少的数量，从大到小依次枚举。 平凑最多的数量，依然从大到小依次枚举，但用来拼凑互补数。 阅读全文

摘要： 总结： 其实ST表不仅能处理最大值/最小值，凡是符合结合律且可重复贡献的信息查询都可以使用ST表高效进行。什么叫可重复贡献呢？设有一个二元运算 ，满足 ，则是可重复贡献的。显然最大值、最小值、最大公因数、最小公倍数、按位或、按位与都符合这个条件。可重复贡献的意义在于，可以对两个交集不为空的区间进行信 阅读全文