![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间第K小
文章平均质量分 82
冷月残星
这个作者很懒,什么都没留下…
展开
-
整体二分,区间第K小(CRB and Queries,HDU 5412)
题目链接:https://vjudge.net/problem/HDU-5412 静态区间第K小,可以使用主席树或整体二分。 动态区间第K小,可以使用树套树或整体二分。 参考博客:http://blog.csdn.net/v5zsq/article/details/50775827 代码 #include using namespace std; const in原创 2017-07-23 11:24:37 · 422 阅读 · 0 评论 -
主席树(Kth number,HDU 2665)
题目链接:https://vjudge.net/problem/HDU-2665 参考博客:http://blog.csdn.net/acdreamers/article/details/8656644 感觉网上的资料不是很好,讲得也模糊,模板也没有。 还是大致看一下原理,然后通过模板题及代码来学习比较有效。 原理的话大白书P397那一段介绍挺好的,后面的图也挺直观的。当然网上搜罗一下原创 2017-07-28 19:32:43 · 556 阅读 · 0 评论