【学习笔记】整体二分(BZOJ2738矩阵乘法)
也是因为一道题才来学的。。。
然后就发现这道模板貌似是暑假初期在某校集训的时候的比赛题 并且好像没改= =
前置芝士
1.二分= =
* CDQ分治[你要是知道CDQ分治的话这玩意就很好理解啦]
*本题使用二维树状数组
整体二分是类似CDQ分治的一类东西
CDQ分治是计算左边对右边的贡献
整体二分是计算左边的贡献来确定答案在哪边
具体来说就是这样一个过程
[l,r,L...
原创
2018-12-27 19:08:25 ·
209 阅读 ·
0 评论