2024年8月29日
2024-8-24 算法学习
摘要： P1527 [国家集训队] 矩阵乘法 题意：给你一个n×n的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第 k 小数。 整体二分的方法是，先把n*n的矩阵拍平成一维，按照值的大小排序，利用二维树状数组维护大小前[L,mid] 的值的位置的二维前缀即可 P3157 [CQOI2011] 动态逆序对 阅读全文
posted @ 2024-08-29 02:10 Tchai2005 阅读(11) 评论(0) 推荐(0)