摘要: P3387 【模板】缩点 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int head[N],headg[N],dfn[N],low[N],belong[N]; int sta[N],top; int cnt,to 阅读全文
posted @ 2020-06-29 21:11 LightyaChoo 阅读(135) 评论(0) 推荐(0) 编辑
摘要: P3378 【模板】堆 #include<bits/stdc++.h> using namespace std; priority_queue<int,vector<int>,greater<int> >q;//小根堆 int n; int op; int x; int main(){ scanf( 阅读全文
posted @ 2020-06-29 18:01 LightyaChoo 阅读(122) 评论(0) 推荐(0) 编辑
摘要: P1168 中位数 题目描述 给出一个长度为N的非负整数序列A[i],对于所有1 ≤ k ≤ (N + 1) / 2,输出A1, A1~A3, …, A1~A2K-1的中位数。即前1,3,5,……个数的中位数。 输入输出格式 输入格式: 第1行为一个正整数N,表示了序列长度。 第2行包含N个非负整数 阅读全文
posted @ 2020-06-29 18:00 LightyaChoo 阅读(199) 评论(0) 推荐(0) 编辑