快读快写确定没问题?
~~感觉你快写好奇怪~~
by OldVagrant @ 2022-01-19 11:09:43
我看看
by OldVagrant @ 2022-01-19 11:09:58
对了块长得开 $n^{\frac{2}{3}}$ ,要不然会TLE,$\sqrt n$会被卡成 $n^2$ 算法
by OldVagrant @ 2022-01-19 11:12:12
@[z_z_y](/user/438168)
快写应该没锅……除了需要人工空格(那个叫 wk 的函数)和人工换行(叫 we 的函数)以外。
by Rnfmabj @ 2022-01-19 11:13:04
@[Rnfmabj](/user/93707) 数据范围是到了1e6的,你桶得开到1e6
by OldVagrant @ 2022-01-19 11:24:25
等下我把你这个莫队的扩展过程输出一下看看,总感觉会有bug
by OldVagrant @ 2022-01-19 11:26:54
@[z_z_y](/user/438168)
done,然后块长也改了
答案全是1的问题还在……是桶的问题吗
by Rnfmabj @ 2022-01-19 11:27:05
@[Rnfmabj](/user/93707) 等我几分钟,调好了给你说问题
by OldVagrant @ 2022-01-19 11:28:08
@[z_z_y](/user/438168)
!太谢谢您了
by Rnfmabj @ 2022-01-19 11:31:28
@[Rnfmabj](/user/93707) 我人傻了,你扩展部分瞎写的吧.....
```c
while(l<ques[i].l)del(b[l++]);
while(l>ques[i].r)add(b[--l]);
while(r<ques[i].r)add(b[++r]);
while(r>ques[i].l)del(b[r--]);
```
应该是
```c
while(l>ques[i].l) add(b[--l]);
while(r<ques[i].r)add(b[++r]);
while(l<ques[i].l) del(b[l++]);
while(r>ques[i].r) del(b[r--]);
```
by OldVagrant @ 2022-01-19 11:38:41