题目传送门
看到 T3 已经就剩
双手打出 GG……
打了个
if(n<=1000)
{
//Some Code
}
puts("Goodbye OI!");
woc这一行没了
一行送我,OI再见……
正解怎么搞?
通过一些数据都是
于是
于是我们维护每一行的前
但是我们发现每一行前
可以直接主席树,同时维护一个 vector 记录删除后被扔到最后的那个人的编号。对最后一列操作,如果所处位置没被删除过,就直接计算,否则在 vector 内寻找;如果是对一个普通位置维护,先删除
时间复杂度:
据说在测评的时候线段树被卡了写树状数组才能过……
需要注意主席树的写法……
Code