2025年2月26日
线段树
摘要： 在线段树的编码中，我们用tag标记被更新的数据节点。当一个节点被打上tag标记，表示它的所有子节点都被更新。 void addtag(ll p,ll l,ll r,ll d) { tag[p]+=d; tree[p]+=(r-l+1)*d; } 但是，在有些情况下，被打上tag标记的节点的子节点需要 阅读全文
posted @ 2025-02-26 16:46 _窗帘 阅读(5) 评论(0) 推荐(0)