rt。教主的魔法是 P2801，大意是区间加，求区间 >=x 的数的个数。这里额外要求强制在线。
纯根号的意思是用大 O 记号，不是 $O\left(q\sqrt n\log n\right)$ 或者 $O\left(q\sqrt{n\log n}\right)$，而是单纯的类似 $O\left(q\sqrt n\right)$ 的东西。不是瓶颈的 $\log$ 无所谓。
洛谷最优解应该是离线的 $O\left(q\sqrt n\right)$。