莫队
信仰..
学无止境
展开
-
Codeforces Round #340 (Div. 2)-E-XOR and Favorite Number(莫队)
E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Bob has a favorite number k and原创 2017-10-30 12:47:56 · 363 阅读 · 0 评论 -
Codeforces Round #466 (Div. 2)-F-Machine Learning(待修改的莫队+离散化)
题意:给你n个数,m个查询,查询有两种: (1)区间[l,r]中每个数出现的次数构成一个数列,问你这个数列中没出现的最小数是多少 (2)将a[l]修改成r 题解:我们考虑莫队,因为每个数有1e9这么大,因此要先对每个数进行离散化更新数组,然后直接跑莫队即可。 对于每个第二种操作,我们更新它的影响即可。 #include #include #include #inclu原创 2018-03-13 00:16:02 · 346 阅读 · 0 评论 -
Wannafly挑战赛19-F-K串(hash+莫队)
链接:https://www.nowcoder.com/acm/contest/131/F 来源:牛客网 题目描述 ZZT 得到了一个字符串 S 以及一个整数 K。 WZH 在 1995 年提出了“优雅 K 串”的定义:这个字符串每一种字符的个数都是 K 的倍数。 现在 ZZT 想要对字符串进行 Q 次询问,第 i 次询问给出一个区间 [Li, Ri],他想计算 [Li, Ri] 中有多少...原创 2018-08-28 00:02:34 · 367 阅读 · 0 评论