用读入优化试试。
by 依依 @ 2018-01-30 20:11:28
树状数组区间修改不是这么写的
一个个单点的改肯定TLE
by EternalAlexander @ 2018-01-30 20:25:35
其实树状数组区间修改我也不会写,既然是线段树模板就写线段树嘛
by EternalAlexander @ 2018-01-30 20:26:25
哦
by tblgst @ 2018-01-31 07:56:17
我来回复一下这个老帖.
树状数组需要推公式,就是算一个数在1~n中出现了多少次,然后就用树状数组维护两个值就行了.
题解上有讲解.
by SofanHe @ 2018-03-24 17:15:44