摘要:
不想写了,放个别人的( https://www.luogu.com.cn/blog/xzggzh/apio-2020-bu-ti-ji-lu 阅读全文
摘要:
CF1284 √ CF1452 似乎今天没时间搞了,咕咕咕 阅读全文
摘要:
[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]. 阅读全文
摘要:
小蒟蒻还不会 /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 阅读全文
摘要:
#define mod 998244353 struct modint{ int x; modint(int o=0){x=o;} modint &operator = (int o){return x=o,*this;} modint &operator +=(modint o){return x 阅读全文