- 博客(7)
- 收藏
- 关注
RSS订阅原创 2019南昌网络赛I题 Yukino With Subinterval (动态主席树/CDQ)
题目链接 - 计蒜客2019南昌网络赛一个ACMer萌新 Happier233~题目简述：一个长度为n的数组，一共有m次操作，有两种操作：修改pos的值为x查询[L,R]范围内，权值在[X,Y]范围内的连续线段（线段内的权值相同）个数n,m<=2e5内存512MB,时限3.5秒题目思路：每次查询[L,R]范围内的线段，其实维护每个线段的开头的值就行了，然后查询[L+...
2019-09-11 12:08:52
219
2
原创 支配树算法
简介在一个有向图里，可以有环也可以无环，当一个点u到另一个点v的所有可行路径都必经一个点w，那么可以称u被w支配，所以一个点必定会被一个点支配（除了顶点）支配树是一个单源算法（学习支配树的时候因为不知道这个被坑了4天，感谢某位大佬抬了一手）树形图因为该图本身就是树状，所以这颗树本身就是自己的支配树，显然根节点到任意非根节点都需要经过树路径上的所有点，这些点都是其支配点。DAG图下建支配树...
2019-08-03 22:59:06
967
原创 笛卡尔树[区间最值]
一次性建树// 笛卡尔树，静态建树，区间最值跳转struct CartesianTree { int rt; // 根节点 pii ch[N]; // 左右儿子 int st[N]; // 单调栈 void build(int n, int p[]) { rt = 0; int t = 0; for (int i...
2019-07-28 15:20:01
442
原创 线性基[插入,查询,第k大,求并,求交]
LN表示最大位数#define rep(i, l, r) for(int i=(l);i<(r);++i)#define per(i, l, r) for(int i=(r)-1;i>=(l);--i)#define pw(x) (1ll << (x))#define bt(x, i) ((x >> i) & 1)const int LN = ...
2019-07-28 15:06:20
328
原创 HDU-6562 Lovers 2018CCPC-吉林(线段树)
题目链接 - HDU 6562一个ACMer萌新 Happier233~题目简述：有n个字符串，每次字符串是一个数字有两种操作：区间查询：查询区间和，每次修改区间区间修改：修改第i个节点的时候，节点原来的值为a[i]，修改的值为d，则修改后的值为d a[i] d，例如原来的是321123，修改的值为4，则修改后为43211234题目思路：第一感觉就是用线段树维护区间和，但怎...
2019-07-17 18:59:34
519
原创 HDU-5274 Dylans loves tree(树剖模板题)
题目链接 - HDU 5274题目简述：一棵树有n个节点，每次修改其中一个节点的权值，或者查询从u到v的路径上所有的节点里面是否有出现奇数个的权值例如：一个路径上出现了 2 2 4 5 5，那答案就是4，题目保证每次查询路径上只有一个点出现奇数次。题目思路：这就是一个树上的节点修改，非常简单的树剖模板题。因为题目保证只有一个点出现奇数次，所以用树状数组维护异或和即可。当一个数字出现偶...
2019-07-15 19:00:33
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人