2021年2月8日
一类维护前后缀max相关信息的线段树乱编
摘要： 从楼房重建这一问题说起 题意:n个数,要求单点修改,询问全局前缀最大值个数 我们考虑用线段树维护t[p].len,表示该区间前缀最大值个数 考虑function::pushup 发现左子区间的前缀最大值仍然是整个区间的前缀最大值,于是仅需考虑右子区间的贡献 考虑实现函数update(p,l,r,x) 阅读全文
posted @ 2021-02-08 19:37 y_dove 阅读(253) 评论(0) 推荐(0) 编辑