设计二分,线段树,树状数组:
code forces470C. Producing Snow
http://codeforces.com/contest/948/problem/C
解法参考:二分:http://blog.csdn.net/haut_ykc/article/details/79514717
树状数组:https://www.cnblogs.com/HazelNut/p/8543562.html
线段树:http://blog.csdn.net/dlpf_c/article/details/79515459
https://www.cnblogs.com/xfww/p/8543482.html