摘要: 题意 维护一个向量, 有三种操作 1. 将第$i$个数加1 2. 将第$i$个数置0 3. 交换第$i$个数和第$j$个数 Solution 矩阵乘法/快速幂 Implementation 我们将向量写成列向量的形式. 为了支持+1操作需要将向量加一维, 这一维始终是1. 有一个坑: 当若干个转移矩 阅读全文
posted @ 2016-10-13 11:36 Pat 阅读(195) 评论(0) 推荐(0) 编辑