2022年3月16日
kuangbin线段树
摘要： 注意事项： 1. dfs序上线段树 2. 当是区间覆盖的时候，要记得判定pushdown能不能down，可能会造成错误的初始值覆盖 3. 在想维护哪些信息的时候，只需要考虑在已经这些清晰的情况下，如何递推计算这些信息以及维护标记就行了，不要绕进去 4. 结构体中有多个变量的时候，索引赋值更不容易出错 阅读全文
posted @ 2022-03-16 15:35 牛佳文 阅读(33) 评论(0) 推荐(0) 编辑