loser--QAQ

摘要： 题目链接 感觉比普通平衡树易懂 代码： #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 7; struct Node{ int p, s[2], mark; int v, tag, size; void init(in 阅读全文

摘要： 题目链接 题目要求：插入数据，删除数据，查询数的排名，查询排名为x的 数，找前驱，找后继 旋转操作，左旋和右旋，旋转$x$，旋转操作一定要符合先序遍历前后一致 点击查看代码 void rotate(int x){ int y = tr[x].p, z = tr[y].p; int k = tr[y] 阅读全文