uniHk
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)
归档
标签
去牛客网
登录
/
注册
uniHk的博客
Universe of Hawking
全部文章
/ 莫队
(共6篇)
小Z的袜子(莫队基础)
小Z的袜子 我的莫队之旅开始啦! 题意:求区间[l,r]中相同数字的数量关系(具体见题) 思路:(莫队思路) 将所有询问按照左端点 l l ...
2020-01-02
0
566
小B的询问(小Z的袜子简单版,莫队)
小B的询问 刚写完小Z的袜子,然后删了些代码,反手把这题A了。。。 题意、思路:见小Z的袜子 #include "bits/stdc++.h" #define hhh printf("hhh\n") #define see(x) (cerr<<...
2020-01-02
0
597
数颜色/维护队列(带修莫队)
数颜色/维护队列 写完这题差不多直接1A?(第一次没吸氧,T了) 题意: 询问:求区间 [ l , ...
2020-01-02
0
407
糖果公园(树上带修莫队)
糖果公园 由于国庆节比赛过多,因此这题断断续续写了好几天。。。 题意: 给定一棵树,每个点的颜色,每种颜色的价值(由遍历次数和颜色种类决定)。然后有一种操作和一种询问: 操作0:修改某个点的颜***r> 询问1:询问 x...
2020-01-02
0
672
大爷的字符串题(莫队)
大爷的字符串题 莫队板子题。。。因为离散化的 n n nn ...
2020-01-02
0
494
小清新人渣的本愿(莫队+bitset)
小清新人渣的本愿 这两天写了些 b i t s ...
2020-01-02
0
398