摘要: 题目大意:有 N 条鱼,每条鱼都有钓鱼和烤鱼的时间,钓鱼的时间均相同,每条鱼都有自己的烤鱼时间,一次只能烤一条鱼,且不能间断。现要求通过某种顺序将所有的鱼钓上来并烤完,求最小的时间是多少。 题解: 对于顺序可以自选的情况,可以从全局的角度进行考虑。对于最终状态,每条鱼被烤的时间和钓鱼的总次数是固定的 阅读全文
posted @ 2019-08-28 17:36 shellpicker 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一个 N 个数字的排列,需要支持两种操作:对某个位置的数字 + 1e7,查询区间 [1, r] 中最小的不等于区间中任何一个数字的数。 题解:本题证明了对于 50W 的数据来说,$O(nlog^2n)$ 的算法是过不去的。。 首先,最暴力的做法就是树状数组套权值线段树,实现了支持单点修 阅读全文
posted @ 2019-08-28 16:39 shellpicker 阅读(204) 评论(0) 推荐(0) 编辑