萌新刚学莫队求助

SP3267 DQUERY - D-query

没有人吗/kk
by JS_TZ_ZHR @ 2020-08-05 18:40:18


第三个while错了
by final_trump @ 2020-08-05 18:41:29


@[JS_TZ_ZHR](/user/200044) ```cpp while(l>nl) { l--; if(!cnt[a[l]])sum--; cnt[a[l]]++; } while(r>nr) { if(cnt[a[r]]==1)sum--; cnt[a[r]]--; r--; } ``` 这里写错了
by laihaochen @ 2020-08-05 18:42:01


第三个不是sum++吗(l>nl)
by final_trump @ 2020-08-05 18:43:24


另外这边建议您不要用这个顺序写莫队
by Gemini7X @ 2020-08-05 18:47:46


|