8,9,10TLE;怎么改

P3372 【模板】线段树 1

用读入优化试试。
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


|