随笔分类 -  0x10 基本数据结构

单调队列模板
摘要：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[ 阅读全文
posted @ 2022-07-10 10:46 我疯故我在 阅读(18) 评论(0) 推荐(0) 编辑
单调队列的思想
摘要：也是在决策集合（队列）中即使排除一定不是最优解的选择。 阅读全文
posted @ 2022-07-10 10:43 我疯故我在 阅读(20) 评论(0) 推荐(0) 编辑
有的题很难直接求解，可以根据结果反过来逆过程思考。
摘要：134. 双端队列 阅读全文
posted @ 2022-07-08 13:23 我疯故我在 阅读(6) 评论(0) 推荐(0) 编辑
单调性处理问题的思想
摘要：及时排除不可能的选项，保持策略集合的高度有效性和秩序性，从而为我们做出决策提供更多的条件和可能方法。（p55） 阅读全文
posted @ 2022-07-08 10:28 我疯故我在 阅读(21) 评论(0) 推荐(0) 编辑




点击右上角即可分享
微信分享提示