可持久化
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 · 734 阅读 · 0 评论 -
[Luogu P4770] [BZOJ 5417] [UOJ 395] [NOI2018]你的名字
洛谷传送门 BZOJ传送门 UOJ传送门 题目背景 实力强大的小A 被选为了ION2018 的出题人,现在他需要解决题目的命名问题。 题目描述 小A 被选为了ION2018 的出题人,他精心准备了一道质量十分高的题目,且已经把除了题目命名以外的工作都做好了。 由于ION 已经举办了很多届,所以在题目命名上也是有规定的,ION 命题手册规定:每年由命题委员会规定一个小写字母字符串,我们称之为那一年的...原创 2018-09-25 15:09:50 · 227 阅读 · 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 · 1320 阅读 · 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 · 249 阅读 · 0 评论