1..10暴力，11..16平衡树或树状数组二分
by Juanzhang @ 2018-10-29 17:09:41
前面暴力，x=1线段树一下不就可以80了
by ComplexPug @ 2018-10-30 09:43:03
同问，怎么拿???
by 龙神哈迪斯 @ 2018-11-05 21:46:52
@[龙神哈迪斯](/space/show?uid=47901)
$50$分就是对于每次询问判断前面是否有询问会影响这个人的位置
复杂度$O(q^2)$
后面的胖胖早就会啦
by Tyher @ 2018-11-08 15:55:28
@[Tyher](/space/show?uid=66915) 怎么判断鸭
by matsuk @ 2018-11-08 18:52:55
@[matsuk](/space/show?uid=69858)
比如说你这次询问$(i,j)$是谁，上一次询问的是$(i,j-1)$。
那么你就知道了这一次在$(i,j)$的人实际上就是上一次在$(i,j+1)$的人。
这样依次推到最开始就可以了。
by Tyher @ 2018-11-08 18:57:13
@[Tyher](/space/show?uid=66915) 我知道啦 谢谢你
by matsuk @ 2018-11-08 19:08:30
~~vector~~~~~~
by Abmcar @ 2018-11-08 20:33:46