整体二分
文章平均质量分 50
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
HDU 5412 CRB and Queries 整体二分
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5412题意:给定一个长度为n的序列,有以下两种操作:1 x y k,求区间[x,y]中的第k小数,2 x y,把位置x的元素替换为y。思路:用的整体二分。谈一下自己对整体二分的理解(如有错误请谅解):整体二分总体来说是分治,然后用二分枚举一个值,在分治的时候用这个枚举值来划分左右子区间。像求第k小数,二分枚举原创 2017-06-08 20:01:06 · 323 阅读 · 0 评论 -
POJ 2104 K-th Number 整体二分
题目:http://poj.org/problem?id=2104题意:给定一个长度为n的序列,每次求出一个给定区间内的第k小数思路:之前用很多方法写这道题了,今天用整体二分写了一次#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <climits> using namespa原创 2017-06-08 20:11:22 · 342 阅读 · 0 评论