
区间第K小
文章平均质量分 82
冷月残星
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
整体二分,区间第K小(CRB and Queries,HDU 5412)
题目链接:https://vjudge.net/problem/HDU-5412静态区间第K小,可以使用主席树或整体二分。动态区间第K小,可以使用树套树或整体二分。参考博客:http://blog.youkuaiyun.com/v5zsq/article/details/50775827代码#includeusing namespace std;const in原创 2017-07-23 11:24:37 · 470 阅读 · 0 评论 -
主席树(Kth number,HDU 2665)
题目链接:https://vjudge.net/problem/HDU-2665参考博客:http://blog.youkuaiyun.com/acdreamers/article/details/8656644感觉网上的资料不是很好,讲得也模糊,模板也没有。还是大致看一下原理,然后通过模板题及代码来学习比较有效。原理的话大白书P397那一段介绍挺好的,后面的图也挺直观的。当然网上搜罗一下原创 2017-07-28 19:32:43 · 658 阅读 · 0 评论