Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
树状数组的第二类应用树状数组可以修改一个元素的值以及快速求出前缀和,也可以修改一个区间的值及快速返回某一点处的值。 第二种应用不大好理解。。 两种方法都写了一下,一个485ms,一个422ms。 不过显然第二种好想!第一种要经过一系列转化…… Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator