摘要：
Description 约翰带着 N 头奶牛在超市买东西，现在他们正在排队付钱，排在第 i 个位置的奶牛需要支付 Ci元。今天说好所有东西都是约翰请客的，但直到付账的时候，约翰才意识到自己没带钱，身上只有 K张消费卡，第 i 张卡里有 Vi 元余额。 问题是，这些消费卡都是一次性的，它们可以被收银机 阅读全文
摘要：
Description 约翰家的N头奶牛聚集在一起，排成一列，正在进行一项抗议活动。第i头奶牛的理智度 为Ai，Ai可能是负数。约翰希望奶牛在抗议时保持理性，为此，他打算将所有的奶牛隔离成 若干个小组，每个小组内的奶牛的理智度总和都要大于零。由于奶牛是按直线排列的，所以 一个小组内的奶牛位置必须是连 阅读全文
摘要：
Description 给定n个数，某个连续区间[L,R]的收益为$gcd(A_l,A_{l+1},A_{l+2}...A_r) (r l+1)$， 求收益最大的区间的收益值 $1 \leq n \leq 50000,A_i include define N 500010 using namespa 阅读全文