社区讨论

痛苦的卡常过程……

nnekko
P5047[Ynoi2019 模拟赛] Yuno loves sqrt technology II参与者 10已保存回复 11

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@mi7ykqqn
此快照首次捕获于
2025/11/21 05:43
4 个月前
此快照最后确认于
2025/11/21 06:44
4 个月前
查看原帖
  1. 莫队要写成猫式排序，大概这样：
CPP
sort(query + 1, query + 1 + m, [&] (QUERY a, QUERY b) {
        return make_pair(ids[a.l], (ids[a.l] & 1 ? 1 : -1) * a.r) < make_pair(ids[b.l], (ids[b.l] & 1 ? 1 : -1) * b.r);
    });
  1. 在预处理的时候直接跳转到对应区间吧
CPP
if(r < qr) {
            ans[id] += WORK_1 :: s[qr] - WORK_1 :: s[r];
            fafa_que[l - 1].emplace_back(id, -1, r + 1, qr);
            r = qr;
        }
  1. emplace_back 好啊……一时 vector 一时爽，一直 vector 一直爽
  2. 读入优化……
然后可算卡过去了
可能我学了个假的二次莫队.jpg

回复

共 11 条回复，欢迎继续交流。

正在加载回复...