发现终于最讨厌的还是和自己的相同的人的样子。A傻逼题，不算复杂度差不多得了，显然交换 $S$ / $T$ 的选出区间中的任意位置不影响答案，于是前缀和即可。B清新题，只不过我的确不会...部分分...

E倒流一下，然后把负权边置零后跑 MST 即可。#include<cstdio> #include<vector> #include<algorithm> u...

DescriptionLink.给出一棵树，初始边权为 $0$，支持毛毛虫虫体赋 $1$，虫足赋 $0$，以及查询路径边权和操作，$n,m\leqslant 10^5$。Solution立马想到...

DescriptionLink.对于一棵树，选出一条链 $(u,v)$，把链上结点从 $u$ 到 $v$ 放成一个 长度 $l$ 的数组，使得 $\sum_{i=1}^{l}\sum_{j=1}...

DescriptionLink.起床困难综合症 上树。Solution线段树维护，树剖上树。具体题解有空再写，我要去睡觉了。#include<bits/stdc++.h> typed...