zcmimi's blog

arrow_back线段树共44篇文章

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

我们每次找最右的0,这个位置p的答案为++cnt,然后把a_p+1,...a_n减去cnt

一直重复n遍即可

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

假设我们已经知道区间[l,r]左右节点的答案

记录:

lv,rv:左右端点的值
s: 区间答案
l:以左端开始最长下降
r:以右端结束的最长上升
L:以左端开始最长先上升(再下降)
R:以右端结束最长先上升(再下降)

然后考虑最高点再左节点还是有节点

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

记录区间内最先出现的左括号和右括号

5/5
Search
search