Codeforces 1042 D - Petya and Array【树状数组】

思路： 树状数组+离散化 条件可转化为 p r e [ r ] − p r e [ l − 1 ] < t pre[r]-pre[l-1]<t pre[r]−pre[l−1]<t,即 p r e [ r ] − t < p r e [ l − 1 ] pre[r]-t<pre[l-1] pre[r]−t<pre[l−1]，这就转化为一个相似二维偏序的东西。 l − 1 l-1 l−1的取值范围 [

>>阅读原文<<