整体二分【Holistic Bisection】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[AGC002D]Stamp Rally-整体二分
Stamp RallyProblem StatementWe have an undirected graph with N vertices and M edges. The vertices are numbered 1 through N, and the edges are numbered 1 through M. Edge i connects vertices ai and bi. T原创 2017-09-30 00:55:14 · 1122 阅读 · 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 对于原创 2017-10-05 00:33:51 · 289 阅读 · 0 评论 -
[BZOJ3110][ZJOI2013]K大数查询-CDQ分治-整体二分
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 5 1 1 2 1 1 1 2原创 2017-12-21 00:14:46 · 432 阅读 · 0 评论 -
[BZOJ4009][HNOI2015]接水果-整体二分-树状数组-扫描线
接水果 Description 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更加难的版本。首先有一个地图,是一棵由 n 个顶点、n-1 条边组成的树(例如图 1给出的树包含 8 个顶点、7 条边)。 这颗树上有 P 个盘子,每个盘子实际上是一条路径(例如图 1 中原创 2018-01-08 00:58:57 · 464 阅读 · 0 评论