uniHk

莫队

01Trie(5) AC自动机(7) CDQ分治(4) dsu on tree(1) K-D Tree(5) 主席树(5) 各类说明(1) 后缀数组(1) 后缀自动机(11) 回文自动机(6) 字符串（杂）(6) 康托展开(1) 数学(7) 整体二分(1) 斜率优化DP(3) 树链剖分(3) 概率DP(2) 算法(Lazy)(38) 线性基(5) 计算几何(3)

/ 注册

全部文章 / 莫队（共6篇）

小Z的袜子（莫队基础）

小Z的袜子我的莫队之旅开始啦！题意：求区间[l,r]中相同数字的数量关系（具体见题）思路：（莫队思路）将所有询问按照左端点 l l ...

2020-01-02

0 412

小B的询问（小Z的袜子简单版，莫队）

小B的询问刚写完小Z的袜子，然后删了些代码，反手把这题A了。。。题意、思路：见小Z的袜子 #include "bits/stdc++.h" #define hhh printf("hhh\n") #define see(x) (cerr<<...

2020-01-02

0 468

数颜色/维护队列（带修莫队）

数颜色/维护队列写完这题差不多直接1A？（第一次没吸氧，T了）题意：询问：求区间 [ l , ...

2020-01-02

0 303

糖果公园（树上带修莫队）

糖果公园由于国庆节比赛过多，因此这题断断续续写了好几天。。。题意：给定一棵树，每个点的颜色，每种颜色的价值（由遍历次数和颜色种类决定）。然后有一种操作和一种询问：操作0：修改某个点的颜***r> 询问1：询问 x...

2020-01-02

0 496

大爷的字符串题（莫队）

大爷的字符串题莫队板子题。。。因为离散化的 n n nn ...

2020-01-02

0 366

小清新人渣的本愿（莫队+bitset）

小清新人渣的本愿这两天写了些 b i t s ...

2020-01-02

0 310