摘要：
这个东西$80$分暴力$O(NQs2)$很显然，直接每次询问跑一次树上背包即可。 然后考虑这个随机有什么用 这个东西树高是$logn$，每个节点的孩子个数期望$e$ 那么每次修改暴力跳修改，然后每次查询暴力跳询问即可。 但是这个东西还可以不依赖树随机，因为最大只有$10$，所以跳$10$层就可以回来 阅读全文
摘要：
这个东西显然可以二分。转化为判定性问题。 我们考虑一个答案怎么被判定合法。 首先我们将大于等于$mid$的边去掉，然后得到若干个连通块，每个连通块有一个$siz$和$S$的总和。 考虑这个有什么充要条件之类的，仔细思考一下会发现就是对于任意$i$都有$siz_i\leq ToTS-S_i$ 这个证明 阅读全文
摘要：
图不连通差评。 可以发现这样建边每个连通块只有一个环。 这样的话环上的点可以任意选择。 但是然后如果你正着这样做不是很好做，考虑反过来。求最长上升就好做了，用一个支持撤销的树状数组维护即可。 时间复杂度$O(nlogn)$ code: #include<bits/stdc++.h> #define 阅读全文
摘要：
A 这个东西随便特判一下就好了。 code: using namespace std; int n,m,a,x,y; int main(){ freopen("1.in","r",stdin); re int i;scanf("%d%d%d%d",&n,&a,&x,&y);if(n<=a) prin 阅读全文