摘要：
G.机器人 题意： 有n个机器人，每个机器人会读入一个x，并返回ax+b。 现在有一个数x和n个机器人，每个机器人有参数a和b。 请你排列机器人，使得最后的参数尽可能的大。 询问最后的最大值。 题解： 两种做法。 第一种： 化简这个不等式：\(a_1(a_2x+b_2)+b_1<a_2(a_1x+b 阅读全文
摘要：
牛客暑期集训第六场题解 zhanglichen H.动态最小生成树 题意： 小Z喜欢最小生成树。 小Z有一张n*m的图，请你支持两种操作： （1）修改第x条边为连接点y,z，边权为t。 （2）查询只用编号在[l,r]范围内的边，得到的最小生成树权值是多少。 题解： 猜想一个性质： 对于两个边集A和B 阅读全文