社区讨论
萌新刚学OI,平衡树写炸求救
P1801黑匣子参与者 11已保存回复 37
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 37 条
- 当前快照
- 1 份
- 快照标识符
- @mdmum8q4
- 此快照首次捕获于
- 2025/07/28 16:31 7 个月前
- 此快照最后确认于
- 2025/07/28 16:31 7 个月前
RT,刚才的贴发错地方了2333
莫名WA了,30QAQ
CPP// luogu-judger-enable-o2
#include <bits/stdc++.h>
#include <bits/extc++.h>
using namespace std;
using namespace __gnu_pbds;
tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> t;
int m,n,a[200005],i,last=1,u;
int main(){
scanf("%d%d",&m,&n);
for (int j=1;j<=m;j++)scanf("%d",&a[j]);
while(n--){
scanf("%d",&u);
for (;last<=u;last++)t.insert(a[last]);
printf("%d\n",*t.find_by_order(i++));
}
}
回复
共 37 条回复,欢迎继续交流。
正在加载回复...