1.写程序就是严格按照输入输出来 p ython题 不看输入 真的会错
人家要求是只输入一个 你输入两个 一样报错 必须根据题目的样例来
测试的时候 样例是什么 你就输什么 不要自己多输入东西。
2.差分:有很多区间 数量关系 想的时候考虑每个区间的贡献 怎么转化成每个区间的贡献 是问题根本所在
(1)求前缀和到底是n还是N 看所要输出的结果s[i] i会不会大于n 会就N 反之n
所以一般就用N就绝对没问题
(2)一旦坐标有0 那么直接全部+1 防止边界问题
(3)如果范围大于1e8 用map进行离散化 不用数组
map可以存负数 还有很大的数 数组可能卡掉
有些数据本身很大, 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理。当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。