摘要：
竖着跑一遍单调队列，跑完竖的所有列，再对所有列的最值跑一遍行的 阅读全文
摘要：
#include #include using namespace std; int n,k,a[1000007],q1[2000007],q2[2000007],ans1[1000007],ans2[1000007]; int main(){ while(~scanf("%d%d",&n,&k)){ int i; for(i=1;i=a[r2]) ... 阅读全文
摘要：
#include #include #include using namespace std; int n,L,R,a[400007]; const int INF=2e8+7; int dfs(int pos){ if(pos>n) return 0; int i,k=-INF; for(i=pos+L;i=0;--i){ // dp[i]=-IN... 阅读全文
摘要：
有一些实现的易错点。。 1，exgcd忘记返回gcd值而只顾着求逆元了 2,逆元和N/m[i]对应，算出对应逆元x后，贡献的值应该是N/m[i]*x*b[i] 3，看题目数据范围，可能会爆Int，比如我最后ans本来是算对了的,但是return (ans+N)%N之后就会爆int 所以这个写法慎用。 阅读全文