- 博客(2)
- 收藏
- 关注
RSS订阅原创 [数论]【ZOJ3707】Calculate Prime S
题目地址ZOJ3707 Caluculate Prime S 题目中S(n)S(n)S(n)表示在1,2,3,...,n1,2,3,...,n{1,2,3,...,n}这个集合中不存在连续项的子集的个数，其中包括空集. 所以可以列举几个，比如 S(1)=2（{空集}，{1}） S(2)=3（{空集}，{1}，{2}） S(3)=5（{空集}，{1}，{2}，{3}，{1,3}） …… ...
2018-04-07 16:01:04
277
原创 [数据结构]平方分割和归并树(或称为划分树)
例题地址 K-th Number(POJ 2104) 参考挑战程序设计一书中的内容。 平方分割的方法，将所要查询的区间分割成接近Nmax−−−−√Nmax\sqrt{N_{max}}长度的区间，对于每一个分割的区间进行排序。当要查询一个新的区间时，利用二分的思想，二分答案，首先先处理区间的两端，将两端的部分一一访问寻找比当前搜索值xxx小的值的个数，然后访问桶中比xxx小的值，由于桶中的值都是...
2018-04-03 22:24:49
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人