随笔分类 -  其它-整体二分

BZOJ2738 矩阵乘法 【整体二分 + BIT】
摘要：题目链接 "BZOJ2738" 题解 将矩阵中的位置取出来按权值排序 直接整体二分 + 二维BIT即可 cpp include include include define LL long long int define REP(i,n) for (int i = 1; i 57){if (c == 阅读全文
posted @ 2018-07-11 10:59 Mychael 阅读(189) 评论(0) 推荐(0) 编辑
BZOJ2527 [Poi2011]Meteors 【整体二分 + 树状数组】
摘要：题目 Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够收集Pi单位的陨石样本 阅读全文
posted @ 2018-04-09 19:45 Mychael 阅读(181) 评论(0) 推荐(0) 编辑

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