萌新求助莫队做法

SP3267 DQUERY - D-query

你的 奇偶排序 好奇怪。其他 大概 没问题。
by Tsukinaga_Ichiyo @ 2022-10-11 15:39:36


@[lanretE](/user/398190) ```cpp struct query{ int l,r,id; bool operator <(const query &a)const{ if((l-1)/len==(a.l-1)/len){ if((l-1)/len%2==1)return r<a.r; return r>a.r; } return l/len<a.l/len; } }q[N]; ``` 改成这个试试?
by Tsukinaga_Ichiyo @ 2022-10-11 15:43:36


数的范围是1e6,你的cnt[x]会炸掉
by BINGZHIHUIHEN @ 2022-10-11 15:44:54


@[BINGZHIHUIHEN](/user/576713) 啊 solved orz
by Celestial_Intertwine @ 2022-10-11 15:47:08


|