树状数组
反向爆零直至AK
从零开始的编程生活,枯燥却紧张
展开
-
树状数组
看完视频讲解后还是不太明白,后来看了一个博客,终于是懂了,其实树状数组就是巧妙的运用到了二分,不得不佩服,发明的人真是脑洞大开; 这是我看的博客实在是好:http://blog.csdn.net/int64ago/article/details/7429868 对了(差点忘了),添加几道题目: 1.hdu 1166 http://acm.hdu.edu.cn/showproblem.php原创 2017-04-26 19:31:57 · 238 阅读 · 0 评论 -
问题 G: 矩阵(二维树状数组)
题目链接:问题 G: 矩阵 输入 输出 样例输入 1 3 4 4 Q 1 1 1 1 Q 1 1 3 2 M 1 1 3 Q 1 1 3 4 样例输出 2 21 55 提示 思路: 二维树状数组求解矩阵的区间和,和单点更新。 树状数组的讲解:传送门 代码: #include <stdio.h> #include <stri...原创 2018-04-23 08:20:01 · 545 阅读 · 0 评论