#include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define rep(i,a,n) for(int i=a;i<=n;i++) #define per(i,a,n) for(int i=n;i>=a;i--) #define endl "\n" #define pb push_back #define be begin() #define ed end() #define fi first...

#include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0); #define rep(i,a,n) for(int i=a;i<=n;i++) #define per(i,a,n) for(int i=n;i>=a;i--) #define pb push_back int exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1,y=0; return a; } ...

k 题 矩阵乘法+线段树做法 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define rep(i,a,n) for(int i=a;i<=n;i++) #define per(i,a,n) for(int i=n;i>=a;i--) #define endl "\n" #define pb push_back #define be begin() #define ed end() #define fi ...