标签：online 包含 lin 也有 tps line 开始 处理 区间
一开始的错误思路：
考虑每一个数的贡献，一个数a[i]，当且仅当它的区间包含a[i] - 1和a[i] + 1，这个数的贡献变成0.
那么可以找到对于每一个数a[i]，他的a[i] - 1和a[i] + 1在哪里。然后处理一些细节。
但是这个细节是做不了的。因为有可能它的区间包含了a[i + 1]，它再扩展也没贡献，也有可能它的区间包含了a[i + 1]，它再扩展还是有贡献。
比如：
第一种：2、然后包含了3，你再枚举4、5、这些进来已经没用。
第二种：5、然后包含了6，你再枚举4、3、这些进来，是有用的。
所以这个思路wa。处理不了。
1
5
1 3 2 4 5
标签：online 包含 lin 也有 tps line 开始 处理 区间
原文地址：http://www.cnblogs.com/liuweimingcprogram/p/6841461.html
