RT，好像洛谷没法搜这个，感觉根号分治是个神奇的算法想练习练习。