526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1290E
CF1290E Cartesian Tree 注意点--zhengjun
### 解题思路 容易想到从小到大加数,维护每个点的子树大小。 可转化为维护每个点为 $\max$ 时的 $[L,R]$ 区间。 然后需要写一个支持 【区间+1】、【区间取min】、单点加入、全局查询。 上个吉司机线段树即可。 ### 注意点 - 吉司机线段树下推 $fi$ 的标记的时候要注意 $f ......
Cartesian
zhengjun
1290E
1290
Tree
更新时间 2023-07-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页