刚刚看了一下，#2数据点的输出全是 $0$，我的程序边界处理有点问题吗？
by youyou2007 @ 2022-06-29 21:58:36
@[youyou2007](/user/42627) 数组小了。
有个问题
if(f[k].sum - f[old_k].sum <= half) return 0;
询问第一行这个有什么用？这没有用吧？
by Sellaris @ 2022-06-29 22:21:53
@[Sellaris](/user/567739) 我以为能优化的
by youyou2007 @ 2022-06-29 22:46:41
@[Sellaris](/user/567739) 大佬我在询问下，数组要开到多大？离散化是必要的吗？
by youyou2007 @ 2022-06-29 22:47:26
*再
by youyou2007 @ 2022-06-29 22:48:13
@[youyou2007](/user/42627) 首先离散化是为了解决值域过大的问题，那显然 ${a_i}<n$ 需要离散化吗 ？
主席树空树 $4*n$ , 更新 $n*log_2n$ .
by Sellaris @ 2022-06-29 23:53:05
@[Sellaris](/user/567739) 好的，谢谢
by youyou2007 @ 2022-06-30 08:26:08