首页 > 仓鼠与饭堂
开通博客写题解
头像 CCSU_Clearlove
发表于 2020-11-23 13:14:05
E 仓鼠与珂朵莉 主席树 + 启发式合并思想 题意： 给你一个长度为n的数组， 每次操作选择一个区间 然后问 选择一个数 然就出 再这个区间的次数的乘积。 题解： 如果给你一个区间 对于暴力的求法一般是枚举每个数， 再去查找这个数出现了几次，然后算出最大的贡献。 这样对于每次询问都是 的复杂 展开全文
去ta的博客 赞 (5) 回复(3) 收起
头像 菜鸡要上街
发表于 2020-11-22 21:46:02
https://ac.nowcoder.com/acm/contest/8925/A 根据题意易的出菜一份份的买的OK，并且是越贵的菜越先买，如果一开始最贵的菜就买不了，那就是不行 #include <iostream> #include <algorithm> using 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 Jerry_L
发表于 2020-11-24 00:32:36
看到这题就想到区间众数，然后又因为在线，就想到了分块的做法，再看一看数据范围1e5，显然可做,然后就找了找区间众数的代码，改了点细节，说几个修改的重点，首先因为数的范围最大是1e9，所以肯定需要离散化，其次块中记录的最大值应改为如题目所述的那样，为每个数乘以数出现的次数的最大值，最后且最关键的地方就 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”