2024-8-24 算法学习

P1527 [国家集训队] 矩阵乘法
题意：给你一个n×n的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第 k 小数。
整体二分的方法是，先把n*n的矩阵拍平成一维，按照值的大小排序，利用二维树状数组维护大小前[L,mid] 的值的位置的二维前缀即可
P3157 [CQOI2011] 动态逆序对
题意：给定一个序列，序列不断地删除某个数，求删除前整个序列的逆序对数
可以给每个元素第三个性质，即时间戳，这就转换成三位偏序的形式了，把时间戳算为第一维，每次计算i<j,vali>valj 或者i>j valj<vali