renumeration专题

E. Monotonic Renumeration

链接 :  Problem - E - Codeforces 思路 :  区间合并 + 快速幂 对于a[0],那么从第一个a[0],到最后一个a[0]这个区间内所有b值全部为b[0] = 0,以此类推,对于其他值也是一样; 例如对于[1 , 2 , 1 , 2 , 3] 首先b[0] = 0(题目要求) , 然后因为a[2] = a[0] ,那么b[2]=b[0] = 0; 要求bi