清楚少女ひなこ

摘要： 模拟 + 双向链表 + map 根据提议模拟一个双向链表，用map映射下节点的地址就好啦。 有点卡时间，cin取消同步还是一直T，改成scanf才过。 阅读全文

摘要： 单调队列 把每列的最大值最小值预处理出来，压成一维用两个单调队列维护最大值最小值，和最左下表。 当队首元素相减不满足约束时出队，这个时候维护最小左下表，让它移动到两个队列中队首靠左的下表那继续更新答案。 阅读全文