KXL5180的博客

https://www.lydsy.com/JudgeOnline/problem.php?id=1588最后一道Treap模板题了；就是直接求前驱和后继，就可以了，没什么多说的。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ul...

https://www.lydsy.com/JudgeOnline/problem.php?id=3224这道题就是一个Treap模板。大家初学Treap的时候遇到的Treap都是指针的，有些同学看着费劲而且有时候不好写，就跟我当初学习AC自动机一样，网上的模板都是带有指针的，我看着很不习惯，然后偶然在B站看到可以直接用数组模拟写，然后我本能的发现这个一看就一目了然。这次也找来了静态的模板...

http://acm.hdu.edu.cn/showproblem.php?pid=5877题意：告诉你一颗有根的树和一个k，结点分别为1到n，同时也给出了结点的权值a[i]，然后给出了这颗树，输入两个结点u,v表示u是v父亲。最后告诉你一个关于弱对的定义，如果x是y的祖先，同时a[x]*a[y]<=k,则为一个弱对，问这颗树中有多少个弱对。做法：直接dfs遍历这颗树，到了一个结点u...

http://poj.org/problem?id=3481题意很简单，就是给你很多用户的信息，叫你找出某一时刻的最大值，或最小值的id并将他从队列中删除。这道题做法有很多很多，set都可以过去，我就把这道题当作Treap的练习题；下面来一个简单的模板。///#include <bits/stdc++.h>#include<stdio.h>#inclu...