一、概念 1、单调队列定义： 　　 其实单调队列就是一种队列内的元素有单调性（单调递增或者单调递减）的队列，答案（也就是最优解）就存在队首，而队尾则是最后进队的元素。因为其单调性所以经常会被用来维 ...

目录 树形DP 例题 没有上司的舞会 [HAOI2009]毛毛虫 [ZJOI2007]时态同步 ...