摘要：离散化-在不改变数据相对大小的前提下，对数据进行相应的缩小。-可以有效降低时空复杂度。-应用于空间不够的情况，数据本身过大无法作为下表的情况。-且只与数据之间相对大小有关，具体是多少无关。使用STL进行离散化-思路：排序，删除重复元素，索引元素离散化后的值。-实现： 阅读全文

摘要：线段树是用于解决区间上问题的数据结构。用了分治的思想。 可以用线段树解决的问题通常都符合结合律。及满足一个询问包含的多个区间，可以用一个或几个更大的区间表示。（例如sum，min，max，xor...） 也就是说，父亲的值由他的孩子决定，通过孩子维护自己。而父亲的值是他的孩子集合的解。 比方说，在上 阅读全文