2017年11月20日
线段树
摘要： Basic Topic Intro 线段树：本质上将每个局部的计算结果保留下来，在需要的时候通过少量的操作就可以获取到最终的结果。因为 2 分组合是最佳的方式， 所以用二叉树建立线段树 目前遇到的线段树分为 2 种：一种按照输入数据的值域来建的树， 另外一种按照输入数据的个数（即位置） 线段树适合解 阅读全文
posted @ 2017-11-20 11:20 tmortred 阅读(135) 评论(0) 推荐(0)