随笔分类 -  离线处理:整体二分

摘要:Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a 阅读全文
posted @ 2018-12-13 20:10 Unstoppable728 阅读(240) 评论(0) 推荐(0)
摘要:Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q,表示矩阵大小和询问组数 阅读全文
posted @ 2018-12-13 20:03 Unstoppable728 阅读(296) 评论(0) 推荐(0)
摘要:Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due 阅读全文
posted @ 2018-12-13 19:57 Unstoppable728 阅读(237) 评论(0) 推荐(0)