Lxzyzby Lxzyzby
FHQ Treap
题目链接我们只查询第 $k$ 大的权值是多少,所以我们维护一个权值的相对先后关系就可以了把之前插入的所有数加 $x$ 相当于把后面插入的数减 $x$ ,这样相对位置就很好的维...

in FHQ Treap read (35)
题目链接我们只查询第 $k$ 大的权值是多少,所以我们维护一个权值的相对先后关系就可以了把之前插入的所有数加 $x$ 相当于把后面插入的数减 $x$ ,这样相对位置就很好的维护出来了。在扣除工资 $k$ 的时候,把整颗平衡树每个权值 $val[rt]+Sum<min$...

阅读全文

题目链接LinkCutTree每一个权值都是一个点,构造一颗动态树,支持寻找链头,链尾的操作,维护 $sum$ 即可,注:因为是一条链所以不能使用makeroot#inclu...

in FHQ Treap,Link-Cut-Tree read (45)
题目链接LinkCutTree每一个权值都是一个点,构造一颗动态树,支持寻找链头,链尾的操作,维护 $sum$ 即可,注:因为是一条链所以不能使用makeroot#include <bits/stdc++.h> using namespace std; cons...

阅读全文

题目链接用平衡树求出最后的序列,之后因为每一个数都不同,且从 $1-N$ 的操作,全都是递增的操作,所以考虑在线段树中,寻找 $[1,k-1]$ 中最大的连续序列,之后更换新...

in FHQ Treap,线段树 read (46)
题目链接用平衡树求出最后的序列,之后因为每一个数都不同,且从 $1-N$ 的操作,全都是递增的操作,所以考虑在线段树中,寻找 $[1,k-1]$ 中最大的连续序列,之后更换新 $k$ 位的值即可#include <bits/stdc++.h> using nam...

阅读全文

题目链接我们可以把 $n$ 个数,看成 $n$ 个序列,我们只关心每个序列的第一个数是什么和最后一个数是什么,记第一个数为 $beg_i$ 最后一个数为 $ed_i$我们可以...

in FHQ Treap read (32)
题目链接我们可以把 $n$ 个数,看成 $n$ 个序列,我们只关心每个序列的第一个数是什么和最后一个数是什么,记第一个数为 $beg_i$ 最后一个数为 $ed_i$我们可以建两棵平衡树,一颗维护每个数的值,一颗维护差值$INSERT(i,k)$ 时当 $i!=n$ 时,把...

阅读全文

题目链接模板题,简单的插入操作和查询操作#include <bits/stdc++.h>
using namespace std;
typedef long lo...

in FHQ Treap read (51)
题目链接模板题,简单的插入操作和查询操作#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> PII; typedef p...

阅读全文

雷姆
拉姆