Codeforces 109 Div1

上午战了一下这场的 virtual，过程大致如下：

A 上来 WA 2 发，B 1Y，C WA 一发，想想想，不会（其实已经想到正解了就差一个转换。。）；最后发现 A 的 ，b 错误改掉了；最后看 D，感觉很简单，好像某一场 TC 的 250，不过只剩 5 分钟，然后就 R298 滚粗了。

A、水 。。 注意别脑残

B、水

C、赤裸裸的哈希。。virtual 的时候先胡写了一发，WA了后改成哈希，后来没想明白如果 两个 doubles 之间右边该怎么处理。。其实只要把一个点的哈希值加上自己的值再做一遍就好了

D、水，先特判，转换成从 delta = abs(x1 - x2) 里每次拿 [a, b] 个数就很简单了。。证明的话用归纳很好证

E、计算几何ができない。。