RT

传送门

目前的题解全都采用ST表的思路构造，在这里提供一种略微不同于ST表的构造思路，在极限数据下即 $n=4000$ 时构造的区间数为 $39928$，比现有题解中用ST表构造出的区间数 $43917$ 少了将近 $4000$。