![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
mumei314
这个作者很懒,什么都没留下…
展开
-
2019湘潭邀请赛C - Chika and Friendly Pairs——莫队+树状数组+离散化
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6534题目大意: 给你一个长度为n的序列,有m次查询操作,每次查询[L,R]区间的友好对的个数。友好对的定义:满足i<j,且|ai-aj|<=K。题解:首先我们把题意转换一下,相当于枚举[L,R]区间内每个值a[i],且[L,R]区间内值在[ai-k,ai+k]的数的个数。...原创 2020-03-16 23:34:46 · 273 阅读 · 0 评论 -
bzoj2743(树状数组 / 莫队)
Description萧芸斓是Z国的公主,平时的一大爱好是采花。今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后自己采到的花中,某一颜色的花只有一朵。为此,公主每采一朵花,要么此前已采到此颜色的...原创 2019-11-27 23:46:53 · 116 阅读 · 0 评论