2018年7月18日
线段树-小总结
摘要： 递归版线段树 中心思想： 1.自上而下（最顶节点递归到叶子）2.p,l,r三者作为整体效果3.命令的传递，执行，反馈 构成函数：up,build,f,dn,mdy,qry 非递归线段树 中心思想：1.自下而上（且每次遍历均是从最底层到最高层） 2. 用蓝色节点金字塔式包裹紫色待处理区间 3.sgt的 阅读全文
posted @ 2018-07-18 23:38 planche 阅读(164) 评论(0) 推荐(0) 编辑