树状数组
hanyuweining
明日はきっと 明日はきっと 仆が世界の中心なので
展开
-
LUOGU1438无聊的数列
区间加等差数列单点查询 思路: 差分,通过树状数组修改,然后保存两个数组,一个存公差,一个存和 然后正常操作即可 在学校潦草写的很潦草啦 代码如下: #include<cstdio> #include<cstring> #include<algorithm> #define MAXN 100010 using namespace std; int ...原创 2017-12-27 13:14:36 · 230 阅读 · 1 评论 -
【学习笔记】整体二分(BZOJ2738矩阵乘法)
也是因为一道题才来学的。。。 然后就发现这道模板貌似是暑假初期在某校集训的时候的比赛题 并且好像没改= = 前置芝士 1.二分= = * CDQ分治[你要是知道CDQ分治的话这玩意就很好理解啦] *本题使用二维树状数组 整体二分是类似CDQ分治的一类东西 CDQ分治是计算左边对右边的贡献 整体二分是计算左边的贡献来确定答案在哪边 具体来说就是这样一个过程 [l,r,L...原创 2018-12-27 19:08:25 · 198 阅读 · 0 评论