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的取值範圍 [

>>阅读原文<<