2018年8月31日
luoguP4868 Preprefix sum
摘要： https://www.luogu.org/problemnew/show/P4868 线段树上加等差数列，基础区间修改单点查询 等差数列具有可加性，当在同一段区间内时，首项相加公差相加即可 cpp include using namespace std; template inline void 阅读全文
posted @ 2018-08-31 20:52 LJC00118 阅读(326) 评论(0) 推荐(0)
luoguP4234 最小差值生成树
摘要： https://www.luogu.org/problemnew/show/P4234 按照边的权值从小到大排序，依次加入，并删除能够删除的权值最小的一条边，用 set 维护当前所有边的边权，并查集维护联通性，LCT 维护两点间最小值和 link cut 操作即可 cpp include defin 阅读全文
posted @ 2018-08-31 17:57 LJC00118 阅读(213) 评论(0) 推荐(1)
/*
*/