Chika and Friendly Pairs （2019 GDCPC 廣東省賽銀牌題）（離散化+莫隊+樹狀數組）

題意 給出一個含有n個元素的數列a和k值，詢問m次，每次詢問給出L，R，輸出[L，R]中friendly pair的總個數。node friendly pair：對於數列位置i < j，有丨 a[i] - a[j] 丨<= k，則至關於一個friendly pairc++ 輸入數據 第一行3個整數n(1 <= n <= 27000),m(1 <= n <= 27000), k(1 <= n <=

>>阅读原文<<