不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

排序:
默认
按更新时间
按访问量

青青草原播种计划

题目大意 有nnn个可重集,支持下列操作: 往某个集合加入某个数。 让某个集合删除某个数。 将一个集合的所有数放入另一个集合中(然后该集合就空了)。 询问一个集合的mex以及最小的xxx使得xxx无法表示成子集和。 对于历史版本进行询问。 强制在线。 做法 1是加入,2是删除,3...

2018-05-30 08:49:33

阅读数:71

评论数:0

Create

题目大意一个序列,有很多询问,每个询问要问区间>=x的数的个数。 现有若干修改操作,区间赋值,每次修改后请你将所有询问得到的答案和输出。颜色段均摊分析颜色段! 可以用set维护颜色段。 然后只需要考虑一个区间全部由x变成y产生代价。 先把询问按x排序做可持久化线段树,然后就很好做。#...

2017-08-17 19:16:09

阅读数:211

评论数:0

[bzoj4826][HNOI2017]影魔

题目描述影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样 的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠 这些战斗力提升自己的攻击。奈文摩尔有 n 个灵魂,他们在影魔宽广的体内可...

2017-04-19 16:22:09

阅读数:877

评论数:0

[bzoj4771]七彩树

题目描述给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节 点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ,为了方便起见,你可以认为树上相邻的两个点之间的距离为...

2017-03-30 21:07:27

阅读数:510

评论数:0

Ztxz16学图论

题目大意给定一张图,每次询问编号在[l,r]的边连上后会形成多少联通块。离线做法我们考虑莫队。 考虑左端点所在的每一块,左端点到块末最多根号的距离,右端点是单调的。并查集容易添加,因此只保留块末到右端点的联通情况,每次暴力加上块末到左端点部分。在线做法把加入1~i条边,每条边权值设置为编号,所形...

2016-09-04 07:49:03

阅读数:542

评论数:0

[bzoj3720][非树分块算法]Gty的妹子树

前言这道题我博客有了,最近用了非树分块做法去弄,感谢dwjshift大神教会我正确的姿势。分块没有修改和加点操作我们是可以用可持久化线段树合并做的。 对于修改和加点操作进行分块,每跨过一块就暴力重构可持久化线段树。 对于一个询问操作,如果询问是块内的新加点,则暴力扫其整个子树获得答案。 否则...

2016-05-28 14:10:42

阅读数:620

评论数:0

rope大法好

rope大法好 轻松实现可持久化数组

2016-04-13 19:53:30

阅读数:412

评论数:0

[bzoj3673]可持久化并查集

题目大意实现一个可持久化并查集做法用可持久化线段树或平衡树之类的维护一个可持久化数组就好了。 这里我用了rope大法#include<cstdio> #include<algorithm> #include<ext/rope> #define fo(i,a,b...

2016-04-13 19:52:41

阅读数:602

评论数:0

数据结构优化连边

什么是线段树连边对于一类题目,它们建出来的图好大好大,这时候通常可以利用线段树(大多数时候是可持久化线段树)来进行优化连边,保证点的连通性不变,路径权值信息不变。例题1:湖南集训2014JabberwockyII前言:这道题当时是我在Noip吧问的,年代比较久远。 给出三个数列{Xi},{Ai}...

2016-01-15 19:55:37

阅读数:629

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭