GYM 102220 problem H Skyscraper 树状数组
将近一年前写的题目了 又翻出来看看
题目链接:H Skyscraper
思路:用线段树维护差分数组
设b[i]=a[i]-a[i-1]
如果 bi<=0 说明在完成i-1时可以顺便把i位置完成
如果 bi>0 说明完成i-1后至少还需要bi才能完成
那么我们维护两个树状数组
第一个树状数组维护的是差分数组 bi 第二个树状数组维护的是ci(ci=bi && bi>0)
修改操作就是常规的差分数组修改
询问的话 就是
也就是
#i...
原创
2020-06-26 21:31:54 ·
248 阅读 ·
0 评论