摘要：
https://www.luogu.org/problemnew/show/P4868 线段树上加等差数列，基础区间修改单点查询 等差数列具有可加性，当在同一段区间内时，首项相加公差相加即可 cpp include using namespace std; template inline void 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P4234 按照边的权值从小到大排序，依次加入，并删除能够删除的权值最小的一条边，用 set 维护当前所有边的边权，并查集维护联通性，LCT 维护两点间最小值和 link cut 操作即可 cpp include defin 阅读全文