我们可以证明，本题的最优解即为max（总上山时间+最快奶牛下山时间，总下山时间+最快奶牛上山时间） 首先我们可以知道，当上山总时间大于下山总时间时，所有奶牛总上山时间恒定。 而最后总有一只奶牛在上山总时间后在山顶，要想最优，只要让在山上的那只奶牛下山时间最小即可。 下山同理，当上山总时间小于下山总时间时，所有奶牛总下山时间恒定。 在下山之前，总有一只奶牛在山顶（否则他还没上山就下山可能吗），要想最优，只要让在山上的那只奶牛上山时间最小即可 边读边做，每次读入累加上山和下山时间和记录最小上山下山时间最后去max即可 #include <bits/stdc++.h> #de...

线段树 FIRST: 线段树是干嘛用的 给定n个数，支持操作： ①单点修改，单点查询。 ②区间修改，单点查询。 ③单点修改，区间查询。 ④区间修改，区间查询。 时间复杂度要求小于n^2。 动态开点 void update (int &root,int l,int r,int t,int x) //当前节点编号，当前节点对应的区间，要修改的叶子结点编号，增加的值 { if (!root) root=++cnt; sum[root]+=x; if (l==r) return; int mid=(l+r)/2; if (t<=mid) update(L...