map 有log n 的时间复杂度 map 有log n 的时间复杂度 map 有log n 的时间复杂度 map 有log n 的时间复杂度 map 有log n 的时间复杂度 map

map 有log n 的时间复杂度

map 有log n 的时间复杂度

map 有log n 的时间复杂度

map 有log n 的时间复杂度

map 有log n 的时间复杂度

map 有log n 的时间复杂度

map 有log n 的时间复杂度

用数组 记录不了负数 +n就好

用数组 记录不了负数 +n就好

用数组 记录不了负数 +n就好

用数组 记录不了负数 +n就好

用数组 记录不了负数 +n就好

用数组 记录不了负数 +n就好

用数组 记录不了负数 +n就好

用数组 记录不了负数 +n就好

用数组 记录不了负数 +n就好

用数组 记录不了负数 +n就好

用数组 记录不了负数 +n就好

用数组 记录不了负数 +n就好

题目：

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=702&pid=1006

比i大的数位1 ，小的为 -1

向左扫，记录前缀和 ，以及状态的个数

向右扫， 记录答案。

不想多说 ，傻得一比去用map 记录，最后没时间改了

}