2016 年 10月 3 日随笔档案 - pb2016

2016年10月3日

摘要： 1 ///划分树模板，找区间第k小的数 2 const int mx=1e5+5; 3 int tree[30][mx]; 4 int sortt[mx]; 5 int sum[30][mx]; 6 7 void build(int l,int r,int c) 8 { 9 if (l==r) return ; 10 int m=(l+r)>>1; 11 ... 阅读全文

posted @ 2016-10-03 13:56 pb2016 阅读(168) 评论(0) 推荐(0) 编辑

poj 2104 K-th Number (划分树入门或者主席树入门)

摘要：题意：给n个数,m次询问，每次询问L到R中第k小的数是哪个算法1:划分树算法2:主席树阅读全文

posted @ 2016-10-03 13:55 pb2016 阅读(387) 评论(0) 推荐(0) 编辑