yy了一下，似乎可以用线段树,由于本人太弱：
1、不会splay
2、线段树常数可达1W+
还不知道能不能过
话说这题交的人好少啊