@[notTrueLight](/user/1255488) 你这样复杂度肯定不对，是 $O(n^{2})$ 的肯定超时啊，推荐用百度，树状数组或者线段树
by kevinZ99 @ 2024-05-31 21:41:22
@[notTrueLight](/user/1255488) 没学过树状数组，写个乱搞想过树状数组模板题，想什么呢？
by tallnut @ 2024-05-31 21:42:21
@[notTrueLight](/user/1255488) 这个一定超时的啊
\
@[tallnut](/user/1037586) 其实乱搞也不是搞不出来，说不定自己搞搞就~~搞出了新的数据结构~~发现数据非常水呢？
by Fish_Love_Water @ 2024-05-31 21:45:05
@[notTrueLight](/user/1255488) 他题目名称都说了是树状数组，你既不用线段树也不用树状数组，用一个复杂度显然不行的方法来这发帖，还问“什么是树状数组”？
by tallnut @ 2024-05-31 21:52:06
已经[AC](https://www.luogu.com.cn/record/167475022)了，此贴结。
by __notTrueLight__ @ 2024-07-20 21:39:57