2019年8月28日
[整体二分] Luogu P1527 [国家集训队]矩阵乘法
摘要： 给一个 N * N 的矩阵，多次询问子矩阵第 K 小 整体二分的经典题。 单个询问显然可以二分，用树状数组维护子矩阵中大小 <= mid 的数的个数。 多个询问就把它们同时二分，答案 <= mid 的询问丢到左边，> mid 的丢到右边递归处理。 二分的时候就直接在矩阵里的数中二分。 时间复杂度上来 阅读全文
posted @ 2019-08-28 14:01 maximumhanyu 阅读(295) 评论(0) 推荐(0) 编辑
ACM-ICPC 2015 Shenyang Preliminary Contest
摘要： ACM-ICPC 2015 Shenyang Preliminary Contest 阅读全文
posted @ 2019-08-28 08:42 maximumhanyu 阅读(147) 评论(0) 推荐(0) 编辑