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