改一个值，再查一次

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

把下标 2 上的 15 改成 30，然后重新查下标 1 到 3 的和。

（这里偷个懒：改完之后整棵树重建一次。真正的线段树只需要沿着一条路往上更新，代价是 O(log n)。）

提交你的答案
请登录后提交答案。
去登录
← 把"求和"换成"求最大" 树状数组解决什么问题 →

更多题目

代码编辑器
Ctrl + Enter 运行
本次输入：
输出： 

                        

                    




                

            


        


        
        

            

                
👩‍🏫

                
AI

            

        


        

        
        

        
        

            

                
💬 题目评论




    

        
        
        

        

            
        


        

            
            
        


        
        
    



    
全部评论