随笔分类 -  模拟——整体二分

【学习笔记】整体二分（BZOJ2738矩阵乘法）
摘要：也是因为一道题才来学的。。。 然后就发现这道模板貌似是暑假初期在某校集训的时候的比赛题 并且好像没改= = 前置芝士 1.二分= = * CDQ分治[你要是知道CDQ分治的话这玩意就很好理解啦] *本题使用二维树状数组 整体二分是类似CDQ分治的一类东西 CDQ分治是计算左边对右边的贡献 整体二分是 阅读全文
posted @ 2018-12-27 19:08 寒雨微凝 阅读(139) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示