ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共4篇）

可持久化fhq-treap学习笔记

目录可持久化fhq-treap----- 支持查询历史版本的非旋treap 先看看为啥他可以可持久化过程别的注意&&出错&&吐槽模板->luoguP3835代码可持久化...

学习笔记可持久化 fhqtreap

2018-12-01

0 647

luogu P2617 Dynamic Rankings

前置知识: 普通主席树，树状数组大概待修主席树和静态的一样只不过还要加一颗树来维护你修改的值这棵树就是是树状数组,每个节点上再维护一颗动态开点线段树 (就是所说的树套树，不过没啥可怕的，就是麻烦一丢丢) 查询的时候老样子不过要多加上树状数组中的值罢了代码还算好些，如果主席树，...

线段树离散化数据结构-主席树树套树可持久化

2018-12-11

0 502

P4137 Rmq Problem / mex

目录链接思路线段树莫队链接 https://www.luogu.org/problemnew/show/P4137 思路做了好几次，每次都得想一会，再记录一下可持久化权值线段树区间出现存最小的下标然后线段树上二...

莫队可持久化线段树卡常

2019-02-18

0 517

[十二省联考2019]异或粽子 01trie

[十二省联考2019]异或粽子 01trie 链接 luogu 思路首先求前k大的(xo[i]^xo[j])（i<j）。考场上只想到01trie,不怎么会写可持久，就写了n个01trie，和直接sort一样、、咳咳，官方题解是。一个堆维护i为终点，可以取得位置为\([L,R]\...

可持久化贪心 01trie

2019-04-13

0 560