2016年2月6日

codevs 2021 中庸之道

摘要： 所谓[l,r]的中位数？就是区间第(r-l+2)大。 主席树乱搞之。 #include<iostream>#include<cstdio>#include<algorithm>#include<vector>#define maxn 1005using namespace std;int num[m 阅读全文

posted @ 2016-02-06 17:17 ziliuziliu 阅读(123) 评论(0) 推荐(0) 编辑

POJ 2104 K-th Number

摘要： 主席树模板~~~~ #include<iostream>#include<cstdio>#include<algorithm>#include<vector>#include<cstring>#define maxn 100005using namespace std;int root[maxn], 阅读全文

posted @ 2016-02-06 16:02 ziliuziliu 阅读(137) 评论(0) 推荐(0) 编辑