随笔分类 -  数据结构:莫队算法

摘要:链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5301 题面; 5301: [Cqoi2018]异或序列 Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ,给定查询参数 l、r ,问在 [l,r] 区 阅读全文
posted @ 2019-04-27 20:56 冥想选手 阅读(197) 评论(0) 推荐(0) 编辑
摘要:Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是 阅读全文
posted @ 2018-11-11 20:53 冥想选手 阅读(162) 评论(0) 推荐(0) 编辑
摘要:Description 小 B 有一个很大的数 S,长度达到了 N 位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。小B还有一个素数P。现在,小 B 提出了 M 个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也是P 的倍数)。例如 S为0077时,其子串 阅读全文
posted @ 2018-11-09 21:05 冥想选手 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=3289 思路: 求区间最小交换的次数将区间变成一个不降序列其实就是求区间逆序对的数量,这道题的样例解释可以不看,样例应该是 4和2换再和3换,这样就是最小的交换次数变成不降序列,从样例我们 阅读全文
posted @ 2018-08-06 12:18 冥想选手 阅读(142) 评论(0) 推荐(0) 编辑
摘要:题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2120 题意:两种操作:Q 询问区间 l - r 内颜色的种类 ,R 单点修改 思路: 带修莫队与普通莫队不同之处就是,带修莫队可以支持修改操作,我们可以再维护一维来表示操作的时间,那么离 阅读全文
posted @ 2018-08-05 19:55 冥想选手 阅读(128) 评论(0) 推荐(0) 编辑
摘要:DQUERY - D-query Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query 阅读全文
posted @ 2018-07-20 17:38 冥想选手 阅读(805) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示