![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化
LPA20020220
Keep on fighting till the end!
展开
-
[模板] fhqTreap (非旋Treap)+ 可持久化平衡树
引言 这两天跟着网上dalao学了fhqTreap,感觉十分强大。它和Splay一样, 可以维护队列或排序二叉树, 但只需要两个操作: mergemergemerge 和 splitsplitsplit 就可以实现Splay所有功能, 而且不需要任何旋转! (博主蒟蒻每次写Splay都要调2h QAQ,不是RE就是TLE…)非旋Treap对于博主这样的手残党十分友好, 代码简短好记, 只是常...原创 2018-03-28 11:02:27 · 728 阅读 · 0 评论 -
[Luogu P4770] [BZOJ 5417] [UOJ 395] [NOI2018]你的名字
洛谷传送门BZOJ传送门UOJ传送门题目背景实力强大的小A 被选为了ION2018 的出题人,现在他需要解决题目的命名问题。题目描述小A 被选为了ION2018 的出题人,他精心准备了一道质量十分高的题目,且已经把除了题目命名以外的工作都做好了。由于ION 已经举办了很多届,所以在题目命名上也是有规定的,ION 命题手册规定:每年由命题委员会规定一个小写字母字符串,我们称之为那一年的...原创 2018-09-25 15:09:50 · 223 阅读 · 0 评论 -
[Luogu P4735] [BZOJ 3261] 最大异或和
洛谷传送门BZOJ传送门题目描述给定一个非负整数序列{a}\{a\}{a},初始长度为NNN。有MMM个操作,有以下两种操作类型:A x:添加操作,表示在序列末尾添加一个数xxx,序列的长度N+1N+1N+1。Q l r x:询问操作,你需要找到一个位置pp,满足l≤p≤rl \le p \le rl≤p≤r,使得: a[p] \oplus a[p+1] \oplus … \oplu...原创 2018-10-04 10:48:33 · 1315 阅读 · 0 评论 -
[LOJ 6109]「2017 山东二轮集训 Day4」增添
LOJ传送门题目描述有一个长度为 nnn 的序列,要求支持三种操作:1 l r x 将 [l,r][l, r][l,r] 中的数增加 xxx,保证 x≤10000x \leq 10000x≤10000;2 l r x 用 [l,l+x][l, l + x][l,l+x]中的数对应替换 $[r, r + x] $中的数;3 l r 求 [l,r][l, r][l,r] 中所有数的和。...原创 2019-02-13 14:43:02 · 242 阅读 · 0 评论