树状数组

void add(int x, int k) {
    while (x  0) {
        ans += c[x];
        x -= lowbit(x);
    }
    return ans;
}//单点查询
void add1(int l, int r, int v) {
    add(l, v), add(r + 1, -v);
}//区间修改

二维树状数组

void add(int x, int y, int v) {
    for (int i = x; i  0; j -= lowbit(j)) {
            res += c[i][j];
        }
    }
    return res;
}

int query1(int x1, int y1, int x2, int y2) {
    return query(x2, y2) - query(x2, y1 - 1) - query(x1 - 1, y2) + query(x1 - 1, y1 - 1);
}//矩阵查询

关于比赛

T1

建树，建子树，具体没写。在打了

T2

N皇后Pro，做二进制处理，在处理一下不能走的点。在打了

T3

虽然题目说，两只蚂蚁相撞也要转向，但所有蚂蚁速度相同，所以可以不作处理，以此只剩下对碰到尺子的边界0和l的问题了，最后排序就完了。打完了

T4

关于我用了错误的贪心思想却那了最高分这件事
其实正解是一种神奇的思想dancing links,我的天呀，新（超）算（纲）法（题）。在学了

T5

是动规，我们没救了
正解超绝四位动规。在打了

T6

这不Day2，T2的“洪水”吗，是“洪水Pro”呀，打扰了。在打了