摘要:
给出一个长为 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)

浙公网安备 33010602011771号