摘要:
dsu on tree 阅读全文
摘要:
题意 给出一棵树,一些点有点权$w$,掉落时间$t$ 在$t$时刻你可以删除以$v$节点为根的子树,从而获得该子树中$t[x]=t[v]$节点的点权$w[x]$ 询问能获得的最大点权和 $subtask3$ 当$t[son]<=t[ansetor]$时$son$的贡献才能被计算,即求最长上升子序列$ 阅读全文
该文被密码保护。 阅读全文
摘要:
1009 考虑贪心,暴力枚举一位。 $o(676n)$ #include<bits/stdc++.h> using namespace std; const int N=1e5+333; int n,m,zl; int pos[26],cnt[N],t[26],az[N]; char s[N],st 阅读全文