摘要: 链接: https://loj.ac/problem/6285 题意: 给出一个长为 的数列,以及 个操作,操作涉及询问区间的最小众数。 思路: vector维护每个值的出现位置, 预处理第i快到第j块 的众数,然后对不成块的跑暴力, 数组开小了一直wa..找题解,好多题解代码也过不了... 代码: 阅读全文
posted @ 2019-08-30 14:19 YDDDD 阅读(175) 评论(0) 推荐(0)
摘要: 链接: https://loj.ac/problem/6284 题意: 给出一个长为 的数列,以及 个操作,操作涉及区间询问等于一个数 的元素,并将这个区间的所有元素改为 。 思路: 维护一个分块是否全部等于一个值,不等于时跑暴力即可. 查询一段时先把对应的分块更新再查询和更改. 代码: c++ i 阅读全文
posted @ 2019-08-30 11:17 YDDDD 阅读(148) 评论(0) 推荐(0)
摘要: 链接: https://loj.ac/problem/6283 题意: 给出一个长为 的数列,以及 个操作,操作涉及区间乘法,区间加法,单点询问。 思路: 考虑整块的乘法, 同时对整块的add标记也要乘,对单点操作时, 注意要对整块暴力修改完再操作. 代码: c++ include include 阅读全文
posted @ 2019-08-30 10:04 YDDDD 阅读(101) 评论(0) 推荐(0)