2016年4月17日
segment tree
摘要： 线段树 基础讲解： 基础讲解2 学了一天线段树，写一点小感想：两种建树方式：开一个结构体，开一个数组，当然后者效率高 1:区间更新＋点合并（求层次）：求逆序数，求顺序数，通过下标离散化映射，因为不需要考虑区间的长度，只需要考虑每个数之间的位置关系。注意与hash数组－－映射的联合应用。 2.区间更新 阅读全文
posted @ 2016-04-17 11:51 指尖泛出的繁华 阅读(304) 评论(0) 推荐(0)