2023年7月21日
【福建集训】单调队列（1/3）
摘要： A.气象台 首先想到把这个转化为区间问题，开始分类讨论 总共五种情况，会发现只有右上角那种不合法，如果令红色区间为i，黑色区间为j，j<i的话，有结论 Lj<=Ri时才合法 显然我们应该维护一个l的单调队列，但应该是单调递增还是单调递减嘞。 如果是单调递增： 显然对于这条结论我们会让一些元素从队尾剔 阅读全文
posted @ 2023-07-21 21:30 小鱼儿吼吼 阅读(11) 评论(0) 推荐(0)