2020年8月4日
P2041 [NOI2005]维护数列（Splay树支持插入区间、删除区间、修改区间、翻转区间、区间求和、区间带修改最大子列和的代码模板）
摘要： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+100; const int inf=1e9; int root,tot; int a[maxn]; int pos[maxn]; int rub[maxn]; int t 阅读全文
posted @ 2020-08-04 22:57 zlc0405 阅读(133) 评论(0) 推荐(0) 编辑
P1801 黑匣子（Treap树）
摘要： 待修改的数组查询第k大，简单题 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; int a[maxn]; int u[maxn]; int n,m; struct Treap_tree { int ch[2]; 阅读全文
posted @ 2020-08-04 21:07 zlc0405 阅读(123) 评论(0) 推荐(0) 编辑
P3377 【模板】左偏树（可并堆）
摘要： 如题，一开始有 nn 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 xx 个数和第 yy 个数所在的小根堆合并（若第 xx 或第 yy 个数已经被删除或第 xx 和第 yy 个数在用一个堆内，则无视此操作）。 2 x：输出第 xx 个数所在的堆最小数，并将这个最小数 阅读全文
posted @ 2020-08-04 01:00 zlc0405 阅读(142) 评论(0) 推荐(0) 编辑