liangzihao1的博客

题目背景这是一道模板题可以使用bitset，CDQ分治，K-DTree等方式解决。题目描述有 n n 个元素，第 i i 个元素有 a_i a i ​ 、 b_i b i ​ 、 c_i c i ​ 三个属性，设 f(i) f(i) 表示满足 a_j \leq a_i a j ​ ≤a i ​ 且 b_j \leq b_i b

Description Input Output Data Constraint Hint 分析： 我们考虑这样求逆序对，对于每一位进行计算。也就是求01序列的逆序对，直接记录前面1的个数即可。然后把这位是0的放左边，这位是1的放右边，分治递归下去。很明显，每一次处理的数前面的位都是相同的，而这一位已经决定了大小，后面也不可能分在一个组内。 我们考虑给某个位置异或...

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

DescriptionJOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草人； 田地的内部(不包括边界)没有稻草人。 给出每个稻草人的坐标，请你求出有多少遵从启示的田地的个数 In...

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

Description风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含 8 个顶点、7 条边）。这颗树上有 P 个盘子，每个盘子实际上是一条路径（例如图 1 中顶点 6 到...

DescriptionInputOutputSample Input4 51 22 33 44 12 431 52 2 32 1 2Sample OutputConnectedDisconnectedConnectedHINTN<=100000 M<=200000 K<=100000分析：对于询问建一棵线段树，每个节点开一个vect...

由于题目描述过于沙雕，这里给出题目大意：在坐标系内有nnn个点。如果一对点xxx和yyy是合法的，满足一个边平行于坐标轴的矩形仅包含这两个点，求合法点对数。n<=105n<=10^5n<=105分析：这题和bzoj 4237：稻草人是一个道理。有几个注意的地方，首先还要计算上朝下的，而且在直线上相邻的两个点也有贡献。因为这题不保证xix_ixi​和yi...