I
暴力模拟即可
K
简单构造
A
二分答案，注意会爆longlong
F
拆开就是k个前缀和。
C
考虑一个显然的方法是按某个方式排序，然后逐个加入，查询有多少个相交的。
发现按左端点sort，然后逐个插入用pq维护右端点之类的即可。
J
按照颜色边的权值排序
每个颜色分颜色内联通，颜色内不连通，颜色间联通考虑即可
D
考虑有变化的交易，那么最多 $\sqrt t$ 次。
H
将所有的不合法线段拉出来，连边跑流输出方案即可。
M
考虑一个 $O(n^4)$ 的dp。
$f[l][r]$ 表示匹配完 $l,r$ 之间的点，但这样拓展太慢了。
考虑 $f[l][r][0/1/2]$ 表示匹配了 $l,r$，并且 $0$ 表示 $l,r$ 匹配， $1$ 表示 $l$ 没匹配右边，$2$ 表示 $r$ 没匹配左边，这样每次动一边就是 $O(n^3)$，然后发现只需要 $01$ 即可。
E
发现线段树只需要维护恰好1和0的时候，那么这时候维护有几个红球，为1和0的时候再更新q个区间的答案即可。
L
就是 $size<k$ 的不需要考虑，那么可以先找一个重心，然后k逐渐减小，就是树逐渐加边，询问就是删加一条边，询问直径。
用dfs序维护直径即可。
G
银牌爷太强了