摘要: 给出一个长为 n 的数列,以及 m 个操作,操作涉及询问区间的最小众数。 "Luogu" 分析 这题和 "分块入门" 9一样的操作。 一开始直接把我分块9的代码蒯下来根据题目改了一下,结果测样例发现不对......然后懵逼,找不出错误啊......接着就干脆重新写,想到刚写的 "作诗" ,便写了一个 阅读全文
posted @ 2020-01-15 21:35 小蒟蒻hlw 阅读(145) 评论(0) 推荐(0)
摘要: 先咕着 阅读全文
posted @ 2020-01-15 11:28 小蒟蒻hlw 阅读(79) 评论(0) 推荐(0)
摘要: 给出一个长为 n 的数列,以及 m 个操作,操作涉及询问区间内多少个数出现正偶数次。 $(1\le n,m \le 10^5)$ "Luogu" 分析 这题和分块的求区间众数题类似,于是同样用分块来做。 假设我们已经求出每个块之间的答案,考虑求区间 [l, r] 的答案。显然,如果 l 和 r 在同 阅读全文
posted @ 2020-01-15 11:12 小蒟蒻hlw 阅读(105) 评论(0) 推荐(0)