2022年2月4日
树状数组
摘要： 树状数组 单点修改和区间查询 题目链接 单点修改:add(x,k) 需要一层一层向上找到父节点并修改 for(int i=x;i<=n;i+=lowbit(i))t[i]+=k; 区间查询:query(x) (快速求出前缀和) 需要一层一层向左上寻找 int res=0; for(int i=x;i 阅读全文
posted @ 2022-02-04 22:14 xinxinlan2002 阅读(41) 评论(0) 推荐(0)