社区讨论

萌新刚学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 条回复,欢迎继续交流。

正在加载回复...