- 博客(2)
- 收藏
- 关注
RSS订阅原创 划分树几道题目
主要参考kuangbin博客 个人感觉划分树是基于快速排序的分治的思想，是把快速排序每个过程记录下来而已（借助快速排序也是可以快速求整个区间第k值的） 对于每个区间，找中间值比较分成两个子区间，再递归处理 划分树Hdu4251（区间第k值） typedef long long LL; typedef unsigned long long ULL; typedef vector VI; c
2014-02-27 19:22:07
1008
原创 cf232 div2
cf 232 div2B. On Corruption and Numbers 输入为m， l ， r 首先看出来组成的所有的数，可以组成区间[l, r]; [2 * l, 2 * r] ... 再则判断m是否在这些区间里即可 以下2种， 3.利用k*l int n; int m, l, r; int main(){ cin >> n; while (n--)
2014-02-27 19:19:14
1065
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人