学树状数组?这篇就够(入门)了!
树状数组详细讲解,不会算法也能看懂哦~
有一天,小明给了我三个问题其实是我自己出的啦
(1)
有一个机器,支持两种操作,在区间[1,10000]上进行。
操作A\rm AA:把位置x\rm xx的值+k\rm kk
操作B\rm BB:询问区间[l,r]\rm [l,r][l,r]所有数字之和
区间的初始值全部为0\rm 00
现在你要充当这个机器,操作A\rm AA和操作B\rm BB会被穿插着安排给你,
要求对于所有操作B\rm BB,给出正确的答案。
怎样做才能最节省精力?
(2)
有一个机器
原创
2021-03-26 14:06:44 ·
110 阅读 ·
0 评论