Loading

2024年2月7日
楼房重建线段树
摘要： 维护前缀最大值个数。 对 pushup 操作进行修改。 定义 solve(x, lim) 为前面这个区间的最大值为 lim，x 支配的区间产生的贡献。 如果 x 的最大值已经小于 lim，显然没有贡献。 考虑 x 的左儿子，如果左儿子的最大值大于 lim 直接 阅读全文
posted @ 2024-02-07 10:51 Svemit 阅读(31) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示