$\text{Rt.}$

肯定是多次询问。询问次数 $10^6$，序列大小 $10^5$。不带修。