![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
凌晨四点的洛杉矶fly
这个作者很懒,什么都没留下…
展开
-
莫队详解
有n个数字,给出k,以及m个查询。 每次查询的格式是L,r,求L~r(左右包含)这个区间内数字的出现次数刚好是k的数字种数。 范围:n<=30000,k<=n,m<=30000,1<=L<r<=n,数列中元素大小<=n。 输入n,k,m,然后n个元素,然后m行查询,对于每一个询问,输出正确的答案。Exampleinput...原创 2019-03-06 19:22:02 · 206 阅读 · 0 评论 -
小z的袜子
作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z,他有多大的概率抽到两只颜色相同的...原创 2019-03-06 21:20:45 · 202 阅读 · 0 评论 -
ac自动机zoj3228
Little jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she often gives jay some dull problems related to string. And one day, moondy gave jay another...原创 2019-03-06 21:26:59 · 79 阅读 · 0 评论