2013年10月1日

POJ2104&&HDU2665(静态区间第K小)

摘要: 题目大意 给定一个有N个数字的序列,然后又m个查询,形式如下: l r k 要求你返回区间[l,r]第k小的数是哪个 题解 终于弄懂主席树是个啥东西了,O(∩_∩)O~~,这题正是主席树的裸题,主席树具体是啥东西,可以去看CLJ的论文~~~~ 代码是学习haha593572013大神的~~~ 代码: #include #include #include #include using namespa... 阅读全文

posted @ 2013-10-01 14:10 仗剑奔走天涯 阅读(231) 评论(0) 推荐(0) 编辑

导航