AtCoder Beginner Contest 273

C

前缀和。

D

用 map 存行和列，每次移动二分。

E

rope。