只用考虑对于任意一段，直接炸掉好还是分成两段好，看见0的直接返回A
然后用了在整个区间上的二分搜索，这个一开始想复杂了，还想把a数组分成小区间，但是后来发现没必要然后用了在整个区间上的二
阅读背景：
C. Creative Snap（分治）
来源：互联网
分享到：
