萌新求助带修莫队,样例都过不去,有详细注释

P1903 [国家集训队] 数颜色 / 维护队列

快读快写确定没问题? ~~感觉你快写好奇怪~~
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


| 下一页