摘要:
并查集维护线段树合并 b加在a上 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar 阅读全文
摘要:
用dfs序+子树大小 >>>线性dp 事实上这道题这样做相当于用线段树做RMQ 但是相当于依赖背包通法吧 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline 阅读全文
摘要:
用dfs序+子树大小 >>>线性dp #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getch 阅读全文