摘要：
http://poj.org/problem?id=1195 题意：对矩阵进行操作。 https://www.cnblogs.com/aininot260/p/9336527.html //#include<bits/stdc++.h> #include <cstdio> #include <cst 阅读全文
摘要：
http://poj.org/problem?id=1990 题意：有n头牛在坐标轴上，给出每一头牛听见声音所需要的音量，和所在位置，要使两只牛可以交流需要dis（u，v）*max（vol（u，v）） 求所有牛之间都可以交流的音量。 解法：以音量值对牛排序，开两个树状数组，一个记录第i头牛前有多少比 阅读全文
摘要：
http://poj.org/problem?id=2155 题意：给出一个矩阵，初始为0，两种操作，1、C x1 y1 x2 y2 将该矩阵元素0变1，1变0. 2、Q x y 询问该点值。 解法：二维前缀和： 我们可以令差分数组表示与 的差。 二维差分：https://www.cnblogs.c 阅读全文
摘要：
https://vjudge.net/contest/314502#problem/E 题意：有东西海岸，各有n、m个城市，这些城市之间有k条道路，问道路之间的交点一共有多少个（两条不同道路之间最多有一个交点）？ 解法：pair排序（不需要去重每一条道路都不一样），一开始我考虑先求和再更新发现有bu 阅读全文
摘要：
https://codeforces.com/contest/1311/problem/F 题意：在坐标轴上有n个点，每个点在xi位置（不会重叠），且具有vi的固定速度，问所有对点之间的最短距离之和。 解法：可分析得当xi > yi && vi > yi 得最短距离为xi-yi，其他情况均为0. 以 阅读全文