摘要：1：树状数组求和模板 给n:个数a1,a2,a3,…,an。 支持q个操作： 1 x d，修改ax=d。 2 x，查询∑xi=1ai。 输入格式 第一行两个整数n,q(1≤n,q≤2×105)。 接下来一行n个整数a1,a2,…,an(1≤ai≤109)。 接下来q行，每行一个形如1 x d或者2 阅读全文