摘要： FHQtreap板子（P1486 [NOI2004] 郁闷的出纳员） 会了FHQ，treap什么的就忘了吧...... #include<bits/stdc++.h> using namespace std; struct FHQ { int v,w,size,l,r; }t[300005]; in 阅读全文

摘要： 裴蜀（贝祖）定理 ax+by=c gcd(a,b)|c a,b已知且为正整数 ax+by(min)=gcd(a,b) 逆元 inv[a]≡a^-1(%m) 则inv[a]为a%m的逆元 求法 当m为质数 inv[a]=a^(m-2) 要求 a/b%m=a*b^-1%m=a*inv[b]%m *欧拉定 阅读全文