2018年8月6日
线段树
摘要： 应用：搜索区间最值，总和，更新区间，更新点。时间复杂度：O(log n) 一直用一分为二的方法将区间数组层层变小，可以看成是一颗二叉树，故名线段树。 记录树状数组求和及点修改模板代码： #include<stdio.h> #include<algorithm> #include<iostream> 阅读全文
posted @ 2018-08-06 16:22 守林鸟 阅读(272) 评论(0) 推荐(0) 编辑