摘要：# [比赛传送门](http://zhengruioi.com/contest/1090) ## [T1吃](http://zhengruioi.com/problem/663) ### 题意 有 $n$ 个桌子，每个桌子上有两样吃的。想要选出连续的一段桌子，然后从每个桌子食物种类一样的食物吃下去。 阅读全文

摘要：# 「学习笔记」单调队列与单调栈 点击查看目录 > [TOC] ## 单调队列 一个具有单调性的队列。插入一个元素时，如果直接插入不满足单调性，就一直**从后**弹出，直到插入后满足单调为止。一般用双端队列实现。 （stl里有双端队列`deque`，但常数较大，建议手写） ### Examples: 阅读全文

摘要：# 「解题报告」P3503 Blocks [原题传送门](https://www.luogu.com.cn/problem/P3503) ## 思路 首先我们可以发现，若 $a_l$ ~ $a_r$ 的平均值大于等于 $k$ ，则这个区间一定可以转化为都大于等于 $k$ 的。我们就把这个问题化简成了 阅读全文