摘要：
题意：维护一个矩阵的左对齐和上对齐，并输出结果。 思路： 正解似乎是树状数组？？ 可惜并不知道怎么写，我们就可以考虑用平衡树裂点来维护矩阵。 然后就发现还有动态开点线段树的这种操作... 后来。。。其实一棵主席树完全可以干爆此题。。。。。。。 c++ include include include 阅读全文
摘要：
Day2:线段树（可持久化），平衡树（splay，treap），并查集，树链剖分，动态树，树状数组，点分治（可持久）。 线段树模板 树链剖分 c++ include include include include using namespace std; struct tree{int l,r,su 阅读全文
摘要：
题意：求个树形依赖背包 思路：对于环用tarjan缩点即可。 c++ include using namespace std; const int maxn = 2010; struct edge{ int to; int nxt; }edge[maxn]; int w[maxn]; int v[m 阅读全文
摘要：
题意：维护斜率看到的楼房。 思路：线段树维护一个斜率。 啊啊啊，（某次考试）调了一年OTZ. c++ include using namespace std; const int maxn = 100010; inline int read(){ int q=0,f=1;char ch=getcha 阅读全文
摘要：
题意：求带修最短路。 思路：一开始想的就是LCT维护一棵最小生成树，后来发现还有动态开点SPFA的这种操作...神了 阅读全文
摘要：
题意：求对抗分数差值最大。 思路：状压dp，维护一条轮廓线，最大化分差。可以发现上一行的棋子个数永远比这一行多。 c++ include using namespace std; const int INF = ~0U 1; int n,m; int f[(1= 0; i) { if((V & (1 阅读全文
摘要：
题意：求“方便值” 思路：树链剖分维护修改即可，似乎还有点分树的做法~ 阅读全文
摘要：
题意：求所有字典序大于给定序列且满足条件的排列个数之和。 思路： 考虑dp即可，打表出卡特兰数优化，直接dp可以44... c++ include using namespace std ; define int long long const int mod = 998244353ull; inl 阅读全文
摘要：
题意：求01成立。 并查集维护，记录一个变量判断决策。 c++ include using namespace std; define int long long const int maxn = 4000010; int f[maxn]; inline int find(int x){ retur 阅读全文
摘要：
题意:给定一棵树和点的$Access$次数，求切换链的最大值。 考虑修改时实边与虚边的贡献，用$LCT$维护此树。 c++ // luogu judger enable o2 include using namespace std; const int maxn = 2000010; const i 阅读全文