题意:动态修改,查询前缀和的前缀和。
一开始下意识树套树,看了看别人长度果断否决了= =,然后没什么思路。
然后我试着化简了一发。。
SSi=∑
bzoj3155: Preprefix sum 树状数组
最新推荐文章于 2017-10-19 21:40:34 发布
题意:动态修改,查询前缀和的前缀和。
一开始下意识树套树,看了看别人长度果断否决了= =,然后没什么思路。
然后我试着化简了一发。。
SSi=∑