3.30study

1.写程序就是严格按照输入输出来 p ython题 不看输入 真的会错

人家要求是只输入一个 你输入两个 一样报错 必须根据题目的样例来

测试的时候 样例是什么 你就输什么 不要自己多输入东西。

2.差分：有很多区间 数量关系 想的时候考虑每个区间的贡献 怎么转化成每个区间的贡献 是问题根本所在

（1）求前缀和到底是n还是N 看所要输出的结果s[i] i会不会大于n 会就N 反之n

所以一般就用N就绝对没问题

（2）一旦坐标有0 那么直接全部+1 防止边界问题

（3）如果范围大于1e8 用map进行离散化 不用数组

map可以存负数 还有很大的数 数组可能卡掉

有些数据本身很大， 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性， 那么可以对其进行离散化处理。当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。