2021年8月29日
兔队线段树
摘要： P4198 楼房重建 维护两个信息，一个是区间最大值$mx[p]=max{\frac{h_i}{i}}$，一个是仅考虑当前区间影响的答案$ans[p]$ 合并时左区间答案可以直接合并，右区间答案需要计算左区间影响 $$ans[p]=ans[ls(p)]+calc(mid+1,r,rs(p),mx[l 阅读全文
posted @ 2021-08-29 18:05 lovelyred 阅读(630) 评论(0) 推荐(2)