2025年10月24日
（简记）（自用）线段树区间拆分时间复杂度证明
摘要： 如题，假定整数域线段树初始区间 \([1,n]\)，每次划分长度不为 \(1\) 的区间 \([l,r]\) 会找到 \(mid=\lfloor\frac{l+r}{2}\rfloor\)，划分成 \([l,mid],[mid+1,r]\)。求证划分任意合法区间 \([L,R]\) 最多使用 \(O 阅读全文
posted @ 2025-10-24 19:12 TBSF_0207 阅读(11) 评论(2) 推荐(1)