随笔分类 -  各种算法 - 整体二分

摘要:BZOJ_3110_[Zjoi2013]K大数查询_整体二分+树状数组 Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N 阅读全文
posted @ 2018-04-28 19:28 fcwww 阅读(215) 评论(0) 推荐(0)
摘要:BZOJ_2527_[Poi2011]Meteors_整体二分 Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is 阅读全文
posted @ 2018-04-28 19:04 fcwww 阅读(225) 评论(0) 推荐(1)
摘要:BZOJ_2738_矩阵乘法_整体二分 Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 Input 第 阅读全文
posted @ 2018-04-28 18:58 fcwww 阅读(151) 评论(0) 推荐(0)