Leftbest 给定一个序列，如果在之前有，那么找到最小的，把所有这样的相加。 4 2 1 4 3例如样例就是1前面的2，加上3前面的4。答案为6。 比赛的时候只想到了权值线段树解法，离散化之后维护区间最小值: struct node { int l, r, k, minn; } tr[400040]; inline void update(int k) { tr[k].minn = min(tr[k * 2].minn, tr[k * 2 + 1].minn); } void build(int k, int l, int r) { tr[k].l = l; ...

A.最小生成树可以用最小生成树写，不过稍微想一下就可以想到，从小到大排序后a[1]和其他个点连接就是最小生成树。C.Shopping可以半价的物品的个数为，排序之后max个物品半价，其余原价即是答案。B.病毒感染B.病毒感染 题意：给出一颗所有路径都为1的树，让你找出到其余点距离和最小的点，若存在多个，都输出。 暴力法：跑n边迪杰斯特拉，n>=5e5，显然不行。 试着画图模拟找思路： 上图中，1到其余各点的距离和为7（1+1+1+1+1+2），2到其余各点的距离和为10（1+1+2+2+2+2），因为题目保证了各路径长度都为1，显然，从1到2的过程中，增加的路径是1、3、4、5、6五个...

题目链接隐隐约约记得展开式和组合数的关系，但是记不起来，百度了才知道二项式定理。 知道二项式定理之后就是一个裸题了答案就是 AC代码： /* * @Author: hesorchen * @Date: 2020-04-14 10:33:26 * @LastEditTime: 2020-06-30 22:12:29 * @Link: https://hesorchen.github.io/ */ #include <map> #include <set> #include <list> #include <queue> #include ...