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

【bzoj3110】[Zjoi2013]K大数查询整体二分+树状数组区间修改

摘要：题目描述有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。输入第一行N，M接下来M行，每行形如1 a b c或2 a b c 输出输出每个询问的阅读全文

posted @ 2017-12-23 10:38 GXZlegend 阅读(420) 评论(0) 推荐(0) 编辑

【bzoj4009】[HNOI2015]接水果 DFS序+树上倍增+整体二分+树状数组

摘要：题目描述给出一棵n个点的树，给定m条路径，每条路径有一个权值。q次询问求一个路径包含的所有给定路径中权值第k小的。输入第一行三个数 n和P 和Q，表示树的大小和盘子的个数和水果的个数。接下来n-1 行，每行两个数 a、b，表示树上的a和b 之间有一条边。树中顶点按1到 n标号。接下来 P 阅读全文

posted @ 2017-10-24 20:32 GXZlegend 阅读(448) 评论(0) 推荐(0) 编辑

【bzoj2527】[Poi2011]Meteors 整体二分+树状数组

摘要：题目描述有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后阅读全文

posted @ 2017-08-23 11:02 GXZlegend 阅读(310) 评论(2) 推荐(0) 编辑

【bzoj2738】矩阵乘法整体二分+二维树状数组

摘要：题目描述给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。输入第一行两个数N,Q，表示矩阵大小和询问组数；接下来N行N列一共N*N个数，表示这个矩阵；再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以(x1,y1)为左上角、以(x2,y2)为右下角的阅读全文

posted @ 2017-08-23 09:28 GXZlegend 阅读(383) 评论(0) 推荐(0) 编辑