【树状数组】木桩涂涂看

大体思路：ios 能够转化成“看这个点被多少个区间所重叠”的问题。c++ 刚开始的想法是用暴力什么的，固然是还有最优的办法，但说实话，想半天没想到用树状数组怎么作。数组 后来渐渐明白：“一个序列排了不少个点”，题目和“区间”有关——由此联想到树状数组spa 可是这里的问题在于“单点更新”上，难道输入的区间内的每个单点都去更新一下？这样区间长度一大以后复杂度不也是很高吗？这还不如暴力呢code 画了

>>阅读原文<<