Dafenghh's Blog

题目大意一个N*N的布尔矩阵，初始值全为0，T次询问，两种操作： 查询某个点的值 将一个矩形方块的布尔值全部翻转。 Continue reading...

题目大意给出长度为N的数组，Q次询问，每次询问有两种操作： 查询某个区间的和。 将某个区间的数全部加上x。 Continue reading...

题目大意定义两个维度为n的向量 $(a_1,a_2,a_3\dots a_n)$ 和 $(b_1,b_2,b_3\dots bn)$ 间的距离为 $\sum {i=1} ^n \left | a_i - b_i \right |^p$ 现在给出向量$X = (x_1, x_2, x_3 \dots x_n)$ 和 $Y = (y_1, y_2, y_3 \dots y_n)$ 定义子向量（subvector）为原向量的项中连续的一段。从X中取出一个子向量x, 从Y中取出一个子向量y，使得x和y长度相同，x和y的距离小于给定值V。求这样的子向量对(x, y)的个数。 Continue reading...

题目大意一个无限大的棋盘，给出N个点的坐标，初始时这些点上都放置着黑棋。其他所有点放置着白棋。若一个白棋的上下左右方向上都有黑棋，那么它会被替换成黑棋。求最终黑棋的数量。 Continue reading...

题目大意N头牛排成一排，现在给出它们的坐标x[i]和听觉阈值v[i]. 两头牛i和j之间谈话的音量为max(v[i], v[j]) * dist(i, j) dist表示两者距离。求所有N*(N-1)对牛谈话音量的总和。 Continue reading...

题目大意给定一个数组a，长度为n，q次操作，每次操作给定四个整数，l,r,x,y表示将[l, r]区间中的值为x元素全部变成y，输出最终数组。 数据范围：n, q <= 200000, a[i], x, y <= 100 Continue reading...

题目大意给定一维直线上的N个点，每个点有一个颜色标记（红、绿、蓝），现在要连边，一条边的代价为两点距离。现求最小总代价，使红、绿点连通，并且蓝、绿点连通。 Continue reading...

题目大意给定一棵树，可以进行以下三种操作： 选择一个结点v，使v对应的子树全部充满水。 选择一个结点v，除去v和v所有的祖先的水。 选择一个结点v，查询v是否有水。 Continue reading...

题目大意长度为N的数组，Q次查询，查询区间[A, B]的最大值与最小值之差。 Continue reading...

题目大意N条线段首尾相连，初始时全都垂直于x轴呈一直线。标号从下往上，1到N。C次询问，每次询问给出S和A，将第S条线段和第S+1条线段的角度修改成A，角度指的是从S开始沿逆时针方向旋转到S+1经过的角度。求每次询问时第N条线段的末端点坐标。 Continue reading...