随笔分类 - 可持久化字典树

P4098 [HEOI2013]ALO

摘要：传送门注意到关于次大值的要求，感觉直接搞不太行考虑每个位置作为次大值时，可以包括的区间设位置

$i$ 左边第一个大于它的数位置为

$l1$ ，第二个大于它的数位置为

$l2$ 设位置

$i$ 右边第一个大于它的数位置为

$r1$ ，第二个大于它的数位置为

$r2$ 如图所示：那么我们可以最多阅读全文

posted @ 2019-09-11 13:58 LLTYYC 阅读(156) 评论(0) 推荐(0) 编辑

摘要：传送门超级钢琴+可持久化

$Trie$ 同样设三元组

$(o,l,r)$ 表示左端点为

$o$ ，右端点

$\in [l,r]$ 的区间的最大异或值，这个东西可以用可持久化

$Trie$ 来维护一开始把所有

$(i,i,n)$ 扔到堆里，然后每次取出计算贡献，设取得最大异或值的位置为

$t$ ，然后再阅读全文

posted @ 2019-04-10 12:51 LLTYYC 阅读(180) 评论(0) 推荐(0) 编辑

P4735 最大异或和

摘要：传送门从 i 到 n 的异或和 = 从 1 到 n 的异或和异或从 1 到 i-1 的异或和所以只要存 1 到 i-1 的异或和就行了开一个可持久化字典树从高位到低位，存每个从 1 ~ i 的异或和询问 i 到 n 异或 x 就相当于询问（1到n 的异或和异或 x ）再异或 1到阅读全文

posted @ 2018-09-22 13:20 LLTYYC 阅读(239) 评论(0) 推荐(0) 编辑

神仙

昵称： LLTYYC
园龄： 6年6个月
粉丝： 42
关注： 7

LLTYYC