2022年4月9日
线段树
摘要： 线段树 板子 线段树可以在优秀（一般是 \(O(m\log n)\) ）的时间复杂度内处理区间问题 其思想就是分治，如果一个区间可以直接操作，那么直接操作就好了 否则就把一个区间 \([l,r]\) 均等地分为2个等大的子区间 \([l,mid],[mid+1,r]\) 递归处理 至多就有 \(O( 阅读全文
posted @ 2022-04-09 15:35 嘉年华_efX 阅读(114) 评论(1) 推荐(0)