Crysfly

摘要： [ARC076B] Built? 每条边拆为 \(x_i-x_j,y_i-y_j\) ，点按照 \(x,y\) 排序后优化边数 AT1983 [AGC001E] BBQ Hard 组合数 \(\to\) 路径条数，然后 dp AT4515 [AGC030F] Permutation and Mini 阅读全文

摘要： bool cmp(int a,int b){return dfn[a]<dfn[b];} #define pb push_back vector<int>G[maxn]; int s[maxn],a[maxn],tp; void push(int u) { if(u==1)return; G[u]. 阅读全文

摘要： 小蒟蒻还不会 https://www.cnblogs.com/flashhu/p/9498517.html P4332 [SHOI2014]三叉神经树 发现性质以后，LCT 维护链上 1|2 P4172 [WC2006]水管局长 倒着加边 ，LCT 维护最大生成树 阅读全文

摘要： qwq P3215 [HNOI2011]括号修复 / [JSOI2011]括号序列 (-> -1 , )->1 fhq-treap 维护 premax,sufmin P2042 [NOI2005]维护数列 写了 Splay 维护 pushup 要与线段树不同，要加根节点：lmx[x]=max(lmx 阅读全文

摘要： 多项式exp 阅读全文

摘要： #define mod 998244353 struct modint{ unsigned int x; modint(int o=0){x=o;} modint &operator = (int o){return x=o,*this;} modint &operator +=(modint o) 阅读全文

摘要： RT 阅读全文