2024年1月21日
线段树的一些用法
摘要： 1.单调栈，存储前缀最大值 链接 洛谷：楼房重建 要求区间修改，线段树 关于如何 pushup 节点 父节点的 num = 左子节点的num + query(右子节点中大于左子节点的最大值的点的数目) query中 如果当前区间的最大值已经小于等于所给标准 g ，返回0 如果l == r， 直接返回 阅读全文
posted @ 2024-01-21 17:28 是谁不可理喻 阅读(22) 评论(0) 推荐(0)