2024年8月23日
线段树维护单调栈——区间查询版本 & 维护递减序列
摘要： 这次算是完全搞懂了吧（）（）（ 其实追溯到了单调栈的一些本质问题，而且搬到笛卡尔树上特别清楚了。 你线段树维护单调栈上升/下降，本质上是维护笛卡尔树里面一个点/根的最长左链/右链。 #include <bits/stdc++.h> #define raed read #define cacl cal 阅读全文
posted @ 2024-08-23 23:41 LCat90 阅读(6) 评论(0) 推荐(0) 编辑