随笔分类 -  平衡树

洛谷P3391 【模板】文艺平衡树
摘要：题链 用的是 STL rope //#pragma GCC optimize("O2") #include <bits/stdc++.h> using namespace std; #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/ 阅读全文
posted @ 2021-03-29 20:08 棉被sunlie 阅读(84) 评论(0) 推荐(0)
洛谷P3369 【模板】普通平衡树（Treap）
摘要：题链 Treap平衡树 zw:别把线段树宏定义的ls rs用在平衡树上... 没发现难找 #include <bits/stdc++.h> //#include <ext/pb_ds/priority_queue.hpp> //#pragma GCC optimize("O2") using nam 阅读全文
posted @ 2021-03-29 15:44 棉被sunlie 阅读(101) 评论(0) 推荐(0)
【二叉搜索树】基础
摘要：在没有重复权值的基础上建立的二叉搜索树； 这是不平衡的； #include <bits/stdc++.h> //#include <ext/pb_ds/priority_queue.hpp> //#pragma GCC optimize("O2") using namespace std; //us 阅读全文
posted @ 2021-03-29 12:19 棉被sunlie 阅读(60) 评论(0) 推荐(1)