2025年8月23日
线段树---区间修改&乘法操作
摘要： 首先是区间修改 直接暴力修改显然不优秀，我们使用一个lazy标记，标记当前加了多少 我们可以在修改时先存起来，在查询时再下传标记 类似于： 修改：lazy[x]+=k; 下传：lazy[x2]+=lazy[x],lazy[x2+1]+=lazy[x]; 但是val数组一样需要更新，在修改时有没有什么 阅读全文
posted @ 2025-08-23 20:16 KK_SpongeBob 阅读(21) 评论(0) 推荐(0)