2023年7月13日
CF1290E Cartesian Tree 注意点--zhengjun
摘要： ### 解题思路 容易想到从小到大加数，维护每个点的子树大小。 可转化为维护每个点为 $\max$ 时的 $[L,R]$ 区间。 然后需要写一个支持 【区间+1】、【区间取min】、单点加入、全局查询。 上个吉司机线段树即可。 ### 注意点 - 吉司机线段树下推 $fi$ 的标记的时候要注意 $f 阅读全文
posted @ 2023-07-13 21:48 A_zjzj 阅读(29) 评论(0) 推荐(0) 编辑