用以记录当这个伞兵智商不在线时犯的错误。
格式:
标题 + -分类:
详情。
正确示范(√)
错误示范(×)
-排序:
对于 \(l\) , \(r\) :其中应在 \(l\) 相等时对 \(r\) 排序,而不是不等时。
inline bool cmp(node x,node y) {
if(x.l == y.l) return x.r < y.r;
else return x.l < y.l;
}
inline bool cmp(node x,node y) {
if(x.l != y.l) return x.r < y.r;
else return x.l < y.l;
}
-莫队:
分块时应是除而不是膜。
for(int i = 1;i <= n;i++) pos[i] = (i - 1) / siz;
for(int i = 1;i <= n;i++) pos[i] = (i - 1) % siz;
-莫队:
使用排序优化时,奇偶性应是按照前一个。
inline bool cmp(node x,node y) {
return pos[x.l] == pos[y.l] ? pos[x.r] == pos[y.r] ? pos[x.r] & 1 ? x.t > y.t : x.t < y.t : pos[x.l] & 1 ? x.r > y.r : x.r < y.r : pos[x.l] < pos[y.l];
}
错法太多。