connect's blog

摘要： 可持久化$\text{fhq treap}$。 比较常用的平衡树一般就是$\text{fhq treap}$和$\text{splay}$了，因为$\text{splay}$在旋转的时候树的形态发生了变换，固不能进行可持久化。而$\text{fhq treap}$的所有操作都是基于分裂和合并的基础上 阅读全文

摘要： 感觉写完这题神清气爽，本来认为平衡树已经属于很复杂的东西了。 强烈推荐写一写这题，写完了就再也不用怕任何数据结构了。 思路很简单，每个块内维护一个$s$数组与_s数组。 表示原数组和排完序之后的数组，之后各种操作再打上各种标记。 于是你就~~轻松愉快~~ 的解决了这道题。 代码: cpp inclu 阅读全文

摘要： 平衡树，裸题。 我们维护一下加法标记，然后剩下的就乱搞搞就好了。 这里使用了$splay$实现。 My Code: cpp include define il inline const int maxn = 1e5 + 10; const int inf = 0x3f3f3f3f; using na 阅读全文

摘要： 这道题充分考验了选手的暴力水平。 我们算出$lcp$后一位一位暴力往后移。 甚至算$lcp$的时候都不需要什么非常高级的算法，直接用字符串哈希+二分判断就结束了。 代码： cpp include define il inline define gc getchar const int MAXN = 阅读全文

摘要： $Day 2$ 前几天进了学校竞赛队，然后才知道了CCC这个比赛。。因为刚进，所以只能打Junior，感觉题目都很弱智啊。。大部分正解都是爆搜。 花了几天时间把最近几年的J5做了，然后就开始颓废，毕竟没什么好复习的。 $Day 1$ 继续颓废，写掉了$[TJOI2017]DNA$，然后就睡觉了。 $ 阅读全文

摘要： 线段树+尺取法。 我们先离散化一次，然后按照区间长度排序，每次一位一位往后移。 至于如何判断覆盖了多少个点，我们用一个线段树维护即可。 My Code: cpp include define il inline define temp template define lson(o) (o y ? x 阅读全文

摘要： $fhq treap$实现。 我们旋转的时候已$r$用$size$分一次，在左子树里用$l 1$再用$size$分一次，剩下的右子树我们直接打个懒标记即可。 然后注意一下代码细节这题就做完了。 My Code: cpp include define il inline define temp tem 阅读全文

摘要： $fhq treap$实现。 正文部分 $fhq treap$的所有操作都在两个$split$的基础上，一次$val$，一次$size$ 注意：这里我们是将小于等于操作数的值分为一棵树，其余分为另一棵树 分离和合并的过程很简单，学的话可以看我的代码手动模拟一下，这个过程应该不是很难。 对于一个数$x 阅读全文

摘要： 大佬们的题解都看不懂啊...~~果然还是太弱了呢。~~那么这里就给出一个自认为比较好理解的题解吧$qwq$ 正文部分： 首先考虑部分分： $10pts:O(n^3)$枚举 $40pts:O(n^2)$枚举： 移项得知:$2y=x+z$，那么对于$x+z$为偶数的时候，一定有$y$存在，否则相反，于是 阅读全文

摘要： 纪念一下这题考场$AC$,从而稳住了省一$qaq$.其实个人认为这题没有$T3$难，，只要稍微模拟一下就好了。 正文部分 首先我们可以画一颗二叉树 图片来自于互联网。至于点权不用在意。 然后我们就找到了一种模拟方法： 对于一个节点，有两种往下递推方法： ①：左边节点向左边走，右边节点往右边走 ②：左 阅读全文