树状数组用线段树..?
by pocafup @ 2020-01-31 15:17:06
虽然不是不可以,但是这题正解不是bit吗
by pocafup @ 2020-01-31 15:17:30
@[BinaryTree](/user/204619) 数组开小了
by Falashiro @ 2020-01-31 15:19:44
@[Forever_Pursuit](/user/101800) 样例没过跟数组没关系吧...
by pocafup @ 2020-01-31 15:20:45
@[pocafup](/user/219099) 有道理。。。
by Falashiro @ 2020-01-31 15:22:10
find错了
by Falashiro @ 2020-01-31 15:23:30
那个find不是会不断循环的吗...
by pocafup @ 2020-01-31 15:25:04
确切地说find和change都有问题
by pocafup @ 2020-01-31 15:25:52
线段树的意思是做一个left和right,然后把区间扔进去.在查询的时候看mid如果比区间大就将right更新为mid继续查,反之将left更新.如果在mid在区间中间就分开查
在这题区间就是一个数,所以不用管那么多,但是你还是至少的把区间扔进去 @[BinaryTree](/user/204619)
by pocafup @ 2020-01-31 15:28:24
建议做完这题拿线段树模板做,这个模板适合打bit
by pocafup @ 2020-01-31 15:28:53