摘要：
题目大意：给定一棵 N 个点的树，边有边权，定义“线树”为一个图，其中图的顶点是原树中的边，原树中两条有公共端点的边对应在线图中存在一条边，边权为树中两条边的边权和，求线图的最小生成树的代价是多少。 题解： 对于树中的一个顶点来说，假设有 M 条边以该顶点为一个端点，那么这 M 条边对应到线图中的顶 阅读全文
摘要：
题目大意：NOIP2018d1t1 支持 M 次区间查询答案和区间修改操作。 题解： 首先考虑不带区间修改的情况。从左到右进行考虑，发现对于第 i 个数来说，对答案的贡献仅仅取决于第 i 1 个数的大小：若 $a_i \le a_{i 1}$，则第 i 个数对答案的贡献为 0，否则对答案的贡献为两者 阅读全文