摘要: 今天学了线段树。要注意: 节点 ppp 的懒惰标记是代表要下传的,当前节点的懒惰标记应该用于更新子节点并下传给子节点。 在查询与更新时都要下传,防止子节点没有及时更新。 例题 1:线段树 1 #include<bits/stdc++.h> using namespace std; #define i 阅读全文
posted @ 2024-01-28 17:59 cjrqwq 阅读(12) 评论(0) 推荐(0)