2025年9月28日
有旋Treap
摘要： #include<iostream> using namespace std; /*本代码模拟的是小根堆*/ const int N = 5e5+1, INF = 0x3f3f3f3f; struct node { int l, r, val, pos, siz, cnt; //val：结点的值，p 阅读全文
posted @ 2025-09-28 20:24 _CENSORED 阅读(9) 评论(0) 推荐(0)
无旋Treap（非指针）实现（文艺平衡树，也包括其余功能）
摘要： /* #include<bits/stdc++.h> namespace fastIO{ template<typename T> inline void input(T& x){ T s=0,f=1; char ch=getchar(); for(;!isdigit(ch);ch=getchar( 阅读全文
posted @ 2025-09-28 20:24 _CENSORED 阅读(5) 评论(0) 推荐(0)