标签单调队列下的文章

BZOJ1023 [SHOI2008]cactus仙人掌图

LinkDescription马老师要你求一棵仙人掌的直径，边权为 $1$。Sol在普通的树上直接 DP 即可. 现在考虑建出圆方树后, 在环上的特别处理...

2021 年 07 月 20 日

AT2402 [ARC072D] Dam

Link墙裂推荐的好题Sol首先考虑一些特殊的情况. 假如每天流进来的水的温度都是递减的,那么我们肯定希...

2020 年 11 月 26 日