整体二分
Neo__Z
这个作者很懒,什么都没留下…
展开
-
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 han...原创 2018-03-15 14:30:05 · 207 阅读 · 0 评论 -
bzoj4009: [HNOI2015]接水果【整体二分+扫描线】
Description风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更加难的版本。首先有一个地图,是一棵由 n 个顶点、n-1 条边组成的树(例如图 1给出的树包含 8 个顶点、7 条边)。这颗树上有 P 个盘子,每个盘子实际上是一条路径(例如图 1 中顶点 6 到顶点 ...原创 2018-03-12 19:16:34 · 318 阅读 · 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 ...原创 2018-03-13 21:15:41 · 222 阅读 · 0 评论