随笔分类 -  算法-整体二分

BZOJ 2738 矩阵乘法（整体二分+二维树状数组）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2738 【题目大意】 给出一个方格图，询问要求求出矩阵内第k小的元素 【题解】 我们对答案的大小进行整体二分，用二维树状数组维护二维区间和， 将超过数量的分治到左区间，不满足的分治到右区间 阅读全文
posted @ 2017-07-19 20:29 forever97 阅读(235) 评论(0) 推荐(0)
BZOJ 2527 [Poi2011]Meteors（整体二分）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2527 【题目大意】 有N个成员国。现在它发现了一颗新的星球， 这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接 阅读全文
posted @ 2017-04-16 20:36 forever97 阅读(157) 评论(0) 推荐(0)