小小俊

转至：https://cs.v8cloud.cn/article.html?blog_id=225 笛卡尔树是一个很有意思的树形结构，因为它同时满足两个性质，从key（key就是索引位置，如下图中9的key为1，3的key为2......）来看，满足二叉搜索树的特性，从value来看，满足堆的性质。         重点参考下图，图片来自维基百科，还算是能够比较形象的说明这两点。...

http://acm.hdu.edu.cn/showproblem.php?pid=6534题意：l,r区间内差值小于k的对数#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 27005;int n,m,k;int a[maxn];int b...