整体二分
Coco_T_
东南大学本科毕业生,浙江大学在读研究生
展开
-
poj2104 K-th Number(整体二分+树状数组)
2104 – K-th NumberOnline JudgeProblem SetAuthorsOnline ContestsUserWeb BoardHome PageF.A.QsStatistical ChartsProblemsSubmit ProblemOnline StatusProb.ID:RegisterUpdate your infoAuthors ranklist Curren原创 2017-12-17 16:10:37 · 1453 阅读 · 0 评论 -
bzoj2738 矩阵乘法(整体二分+二维树状数组)
Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。Input 第一行两个数N,Q,表示矩阵大小和询问组数; 接下来N行N列一共N*N个数,表示这个矩阵; 再接下来Q行每行5个数描述一个询问:x1,y1,x2,y2,k表示找到以(x1,y1)为左上角、以(x2,y2)为右下角的子矩形中的第K小数。Output 对于每组询问输出第K原创 2017-12-19 21:13:29 · 362 阅读 · 0 评论 -
整体二分(二分进阶)
前言: Claris表示:这东西考试的时候估计是用不上的,现在很多题目,尤其是高级数据结构题都会强制在线 但是今天挖的坑,不知道什么时候就会掉进去。。。早填早安心知识储备二分答案——整体二分的前世首先对于一类查询而言,我们要找的答案满足二分性: 例如:区间第K大 这时候我们就可以采用二分答案的方法来解决,二分答案是把九三问题转化为判定问题的有效手段 二分答案的做法是不断维护一个可能的答案区原创 2017-12-17 11:32:12 · 6312 阅读 · 1 评论 -
zoj2112 Dynamic Rankings(整体二分+树状数组)
题目链接分析: 这道题有修改操作,所以我们需要在操作处理上做一点手脚: 修改操作,我们就变成两个操作:删除和添加scanf("%d%d",&x,&y);tot++; q[tot].x=a[x];q[tot].y=-1;q[tot].type=1;q[tot].id=x; //删除 y=-1tot++;a[x]=y; //维护序列状态q[tot].x=a[x];q[tot]原创 2017-12-17 16:59:27 · 359 阅读 · 0 评论 -
bzoj2527 [Poi2011]Meteors(整体二分+树状数组)
DescriptionByteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due to strange meteor showers, which on the other hand m原创 2017-12-17 21:18:27 · 324 阅读 · 0 评论 -
bzoj3110 [Zjoi2013]K大数查询(整体二分)
Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。Input第一行N,M接下来M行,每行形如1 a b c或2 a b cOutput输出每个询问的结果Sample Input2 51 1 2 11 1 2 22 1 1原创 2018-01-19 16:50:48 · 238 阅读 · 0 评论