2020年11月15日
养花
摘要： [模拟赛] 养花 \(对于 100\% 的数据, n ≤ 10^5，m ≤ 10^5，a_i ≤ 10^5，k_i ≤ 10^5。\) 思路： 考虑2种暴力做法(下文中默认n,m,a,值域同阶) 对于每个k,处理出%k意义下的区间最大值，直接查询即可，时间复杂度为$O(n^2+n\log_2n)$ 阅读全文
posted @ 2020-11-15 17:22 ファイナル 阅读(119) 评论(0) 推荐(0)