![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
莫队
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200915 专题:莫队进阶
总览: 带修莫队: 加一维时间 排序时先按左右端点所在的块,然后按时间 树上莫队: 先树分块 排序按左端点所在的块和右端点的 dfndfndfn 序 转移时暴力修改,lcalcalca 特殊处理 T1 P1903 [国家集训队]数颜色 / 维护队列 思路: 带修莫队板子 代码: #include <bits/stdc++.h> using namespace std; #define re register #define LL long long typedef unsigned int u原创 2020-09-17 11:10:50 · 86 阅读 · 0 评论 -
20200617 SCOI模拟T3(莫队)
T3 P4462 [CQOI2018]异或序列 思路: 一眼莫队 可以先求异或前缀和 对于一段区间可以 O(1)O(1)O(1) 取出 发现对于一段区间 [l,r][l,r][l,r],加入 r+1r+1r+1 新增加的区间有 [l,r+1],[l+1,r+1]……[r+1,r+1][l,r+1],[l+1,r+1]……[r+1,r+1][l,r+1],[l+1,r+1]……[r+1,r+1] 对答案新增的贡献即为 sum[r+1]sum[l−1],sum[r+1]sum[l]……sum[r+1]sum[r原创 2020-06-17 20:52:50 · 92 阅读 · 0 评论 -
20200121 专题:莫队(咕~~~)
咕~~~原创 2020-01-21 14:25:31 · 95 阅读 · 0 评论