ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共4篇）

P3380 【模板】二逼平衡树（树套树）

思路若opt=1 则为操作1，之后有三个数l,r,k 表示查询k在区间[l,r]的排名若opt=2 则为操作2，之后有三个数l,r,k 表示查询区间[l,r]内排名为k的数若opt=3 则为操作3，之后有两个数pos,k 表示将pos位置的数修改为k 若opt=4 则为操作4，之后有三个数l...

线段树 fhqtreap 树套树

2018-12-11

0 579

luogu P2617 Dynamic Rankings

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

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

2018-12-11

0 502

luogu1975 [国家集训队]排队

思路序列中 |i | 1| 2| 3| 4| 5| 6| 7| 8| 9| 10| |----|--|--|--|--|--|--|--|--|--|--| |a[i]| a| b| c| L| d| e| f| R| g| h| 现逆序对为ans,要交换L,R 则\([1,3],[9,10]\...

树套树

2018-12-14

0 387

bzoj3262: 陌上花开树套树

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3262 思路 CDQ版本稍后再说二维偏序排序用树状数组求就可以而三维之后就不可以了，但我们可以在BIT上维护一个功能强大的treap 维护多出来的一维c BIT套treap a...

树状数组 fhqtreap 树套树

2019-02-10

0 498