降智瞬间记录。

用以记录当这个伞兵智商不在线时犯的错误。

格式:
标题 + -分类:
详情。
正确示范(√)
错误示范(×)

-排序:

对于 \(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];
}

错法太多。

posted @ 2022-02-15 20:29  jojojojojob  阅读(53)  评论(0编辑  收藏  举报