2023年1月18日
关于线段树
摘要： 重点是pushdown build要pushup modify要pushdown+pushup query要pushdown pushdown中 先更新p<<1 p<<1|1 的sum minn maxx 等 再更新懒标记 注意sum的更新是一个区间要有tr[p<<1].r-tr[p<<1].l+1 阅读全文
posted @ 2023-01-18 22:48 PKU_IMCOMING 阅读(2) 评论(0) 推荐(0)