摘要:我们记录一下每个元素的编号pid[] 删除时,将删除的点编号变为一个先前未出现的值,fa等于他自己 cpp include include define MAXN 2000000+9 using namespace std; int fa[MAXN],pid[MAXN]; int n,ans1,an 阅读全文
posted @ 2018-01-21 13:03 zzzc18 阅读(124) 评论(0) 推荐(0) 编辑
摘要:Description: 给定一个初始时为空的整数序列(元素由 $1$ 开始标号)以及一些询问: 类型1:在数组后面就加入数字 $x$。 类型2:在区间$[L,R]$中找到y,最大化($x\ xor\ y$)。 类型3:删除数组最后 $K$ 个元素。 类型4:在区间$[L,R]$中,统计小于等于 $ 阅读全文
posted @ 2018-01-21 13:02 zzzc18 阅读(82) 评论(0) 推荐(0) 编辑
摘要:Kirin:可持久化数据结构可以保留历史版本,用新建代替修改。 "洛谷模板题" 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作(对于各个以往的历史版本): 1.插入x数 2.删除x数(若有多个相同的数,因只删除一个,如果没有请忽略该操作) 3.查询x数的排名(排 阅读全文
posted @ 2018-01-21 13:01 zzzc18 阅读(230) 评论(0) 推荐(0) 编辑
摘要:"Description" 使用可持久化的 ,维护各版本,注意一些题目里的细节就好。 cpp include include include include include include using namespace std; const int MAXN = 1000000+9; int la 阅读全文
posted @ 2018-01-21 13:00 zzzc18 阅读(78) 评论(0) 推荐(0) 编辑
摘要:Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一 个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。 阅读全文
posted @ 2018-01-21 12:54 zzzc18 阅读(99) 评论(0) 推荐(0) 编辑
摘要:B. Proper Nutrition time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Description Vasya has n b 阅读全文
posted @ 2018-01-21 12:52 zzzc18 阅读(175) 评论(0) 推荐(0) 编辑
摘要:Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动,两种金券都有自己当时的价值,即每一单位金券当天可以兑换的人民币数目。我们 阅读全文
posted @ 2018-01-21 12:44 zzzc18 阅读(105) 评论(0) 推荐(0) 编辑
摘要:Preface 斜率优化就是用来优化 $DP$ 的,由于之前太弱,以及网上各种假题解,一直没看懂,这篇博客就写一下自己的理解吧 BZOJ1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 x[t]$ 时, $c$ 比 $b$ 阅读全文
posted @ 2018-01-21 12:32 zzzc18 阅读(110) 评论(0) 推荐(0) 编辑
摘要:`由于之前FFT学习笔记实在太长了,就不再往里面加了` Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一个送给她。每个手环上各有 $n$ 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突然发现他好像拿 阅读全文
posted @ 2018-01-21 12:26 zzzc18 阅读(103) 评论(0) 推荐(0) 编辑
摘要:本篇博客中题目的代码均位于文末,文中不再出现 算法原理 "%%%Miskcoo%%%" 对于快速傅里叶变换的原理,可以参考上面的博客以及《算法导论》 大体说明 FFT用于加速多项式的乘法: $$H(x)=f(x) \otimes g(x)$$ 即: $$H(t)=\sum^{t}_{k=0}f(k) 阅读全文
posted @ 2018-01-21 12:21 zzzc18 阅读(128) 评论(0) 推荐(0) 编辑