2019年4月1日
bzoj4785:[ZJOI2017]树状数组:二维线段树
摘要： 分析: “如果你对树状数组比较熟悉，不难发现可怜求的是后缀和” 设数列为$A$，那么可怜求的就是$A_{l 1}$到$A_{r 1}$的和（即$l 1$的后缀减$r$的后缀，$\sum_{i=l 1}^{r 1}A_i$）,而答案为$A_l$到$A_r$的和（即$\sum_{i=l}^{r}A_i$ 阅读全文
posted @ 2019-04-01 17:21 ⚡lyh0313⚡ 阅读(213) 评论(0) 推荐(2) 编辑