6个TLE

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

`#7 #8 #9 #10 #11 #12`全部TLE 莫队求调!
by osfly @ 2022-05-13 13:28:06


@[osfly](/user/339299) 排序改一下。
by shyr @ 2022-05-13 13:32:48


@[osfly](/user/339299) 跟传统莫队差不多。 左端点块如果不同,就左端点递增排序。 不然判断右端点块,如果右端点块不同,右端点递增排序,不然按修改时间递增排序。 代码: ``` bool cmp(query a,query b) { if(belong[a.l] != belong[b.l]) return a.l < b.l; if(belong[a.r] != belong[b.r]) return a.r < b.r; return a.ch < b.ch; } ``` p.s. 为了测试,拿您的程序交了几次。
by shyr @ 2022-05-13 13:35:37


@[Respons_](/user/357163) 感谢已过
by osfly @ 2022-05-13 14:06:10


|