这道题可以树状数组+差分吗?

P1471 方差

应该是吧,复杂度不对啊
by Adove @ 2018-09-18 19:42:15


@[明月の卫——AH](/space/show?uid=31293) 行,那我就死心了.本来看算法标签里有树状数组,还以为能过呢
by user001 @ 2018-09-18 19:55:37


@[user001](/space/show?uid=61113) 为什么不行...,是求方差的时候太慢了吗?
by 嚯呀嚯呀 @ 2018-09-18 20:33:40


@[嚯呀嚯呀](/space/show?uid=39488) 对.因为如果要求区间值会多一个循环
by user001 @ 2018-09-19 18:09:06


|