请教树状数组的做法。

P5019 [NOIP2018 提高组] 铺设道路

[link](https://www.luogu.com.cn/blog/kingxbz/shu-zhuang-shuo-zu-zong-ru-men-dao-ru-fen)
by LeTu_Jun @ 2022-09-01 08:14:59


@[U_92_Uranium](/user/363491) 这题需要树状数组吗
by Nekopedia @ 2022-09-01 08:18:47


@[WAOOO](/user/576817) 标签里面有“树状数组”。0_0!!b. 题解还没有这种解法,所以向大佬请教。
by U_92_Uranium @ 2022-09-01 11:31:44


树状数组应该是暴力做法的优化,跟暴力方法相同。
by golemon @ 2022-09-06 21:40:30


|