2021年10月15日
线段树
摘要： 线段树 线段树的建树，更新点、区间，查找点、区间 //左子树 u << 1, 右子树 u << 1 | 1 //建树或遍历核心是判断 mid 和 l,r 的关系 //是大区间包容小区间，优先遍历大区间 // lazy_tag 用作处理记录器，用到就处理，没用到只处理总节点，节省时间 //考虑最坏情况 阅读全文
posted @ 2021-10-15 21:33 Xuuxxi 阅读(38) 评论(0) 推荐(0) 编辑