https://ac.nowcoder.com/acm/contest/2271/D
开始,我想到直接判断每对点是否满足要求,结果超时了,后来加上排序预处理,原来每次判断要求两次绝对值,现在只用求一次绝对值。真正的做法是排序预处理和树状数组都要用。
牛客
最新推荐文章于 2024-01-18 23:08:22 发布
https://ac.nowcoder.com/acm/contest/2271/D
开始,我想到直接判断每对点是否满足要求,结果超时了,后来加上排序预处理,原来每次判断要求两次绝对值,现在只用求一次绝对值。真正的做法是排序预处理和树状数组都要用。