2021年4月5日
codeforces 1500D - Tiles for Bathroom
摘要： 这道题用到的数据结构我以前没见过，所以看题解看了半天都没看懂...QAQ 大家对普通的单调队列都不陌生，它通过部分保留队列中的元素，维护一个单调递增或递减的队列，从而实现对队列中元素的最小或最大值的$O(1)$查询。然而，向单调队列中插入元素时删除部分元素的操作过于依赖比较，使得我们难以扩展单调队列 阅读全文
posted @ 2021-04-05 21:08 dudw 阅读(61) 评论(0) 推荐(0)