2023年3月28日
整体二分总结
摘要： 整体二分总结 整体二分，就是一种高效离线处理可二分答案的询问的方法，可以代替例如树套树这种高级数据结构。 例题： 1.P1527 [国家集训队]矩阵乘法 题意：多次询问，求子矩阵第$k$小数。 思路：先考虑如果只有一个询问，可以二分答案，把矩阵中小于等于$mid$的数赋1，大于的赋0，那么如果子矩阵 阅读全文
posted @ 2023-03-28 21:22 Xttttr 阅读(24) 评论(0) 推荐(1) 编辑