ABC 366

Tasks - AtCoder Beginner Contest 366

A：简单判断，水题

B：题目意思没读懂，看样例一眼就懂，简单模拟，水题

C：数据量小，简单模拟，水题

D：也是题目意思没读懂，看样例懂的，用二维前缀和与二维差分，剩下一维直接暴力枚举

      这道题也可以用三位前缀和与三维差分来做，得去学学三维了

      纠正一个犯了很久的错误，交代码前一定要记得把自己的 cout 调试代码删掉，否则见祖宗

E：据说是很典的题，数据范围较小，注意预处理即可

      预处理相比直接暴力，通过点与点的关系，更好的利用已经计算出的结果，不会产生冗余计算

      先预处理出 -2e6 ~ 2e6 的每个 x 与题设所有点的 x 坐标距离和 dis_x，一个 x 对应一个 dis_x

      再预处理出 -2e6 ~ 2e6 的每个 y 与题设所有点的 y 坐标距离和 dis_y，一个 y 对应一个 dis_y

      最后枚举 dis_x，看有多少个 dis_y 符合条件（相当于在枚举 x，y）

F：未补

G：未补