摘要: 输入: 4 1 7 3 2 2 2 8 1 4 3 输出: 3 提示: FJ has 4 cows, 1 coupon, and a budget of 7.FJ uses the coupon on cow 3 and buys cows 1, 2, and 3, for a total cost 阅读全文
posted @ 2021-08-11 23:14 PushyTao 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 输入: 4 1 73 22 28 14 3 输出: 3 提示: FJ has 4 cows, 1 coupon, and a ... 阅读全文
posted @ 2021-08-11 23:14 PushyTao 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 首先放上学长博客链接 感谢宇巨抛给光巨的题,本人在抛题现场/doge 题意: 给出一个长度为n的数组,有m个询问,每次询问给出一个区间,问这个区间内有多少个数x恰好出现x次 考虑将询问离线,对每一个询问的右端点,将其左端点以及询问的id进行保存,维护其左端点,用结果 segVal(l,r) 表示当前 阅读全文
posted @ 2021-08-11 13:20 PushyTao 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 首先放上学长博客链接 感谢宇巨抛给光巨的题,本人在抛题现场/doge 题意: 给出一个长度为n的数组,有m个询问,每次询... 阅读全文
posted @ 2021-08-11 13:21 PushyTao 阅读(24) 评论(0) 推荐(0) 编辑