一道离散化的题目.
灰常猥琐的边界, 导致我WA#3又WA#9又WA#13又WA#14才AC.
所谓离散化, 就是把原先最傻的hash表变小.
因为我们只用到题目中的某些点, 那么用这些点为坐标, 记录颜色情况就好了.
注意边界: 0 和 10^9.
推荐事先放到表里, 这样就不用做边界了.
我做到WA#14才发现这个问题, 没法改了, 大家凑合看吧.
一道离散化的题目.
灰常猥琐的边界, 导致我WA#3又WA#9又WA#13又WA#14才AC.
所谓离散化, 就是把原先最傻的hash表变小.
因为我们只用到题目中的某些点, 那么用这些点为坐标, 记录颜色情况就好了.
注意边界: 0 和 10^9.
推荐事先放到表里, 这样就不用做边界了.
我做到WA#14才发现这个问题, 没法改了, 大家凑合看吧.