![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
整体二分
Neo__Z
这个作者很懒,什么都没留下…
展开
-
bzoj2527: [Poi2011]Meteors【整体二分+树状数组】
Description Byteotian 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 · 203 阅读 · 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 · 317 阅读 · 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 · 221 阅读 · 0 评论