随笔分类 -  莫队算法

SPOJ COT2 - Count on a tree II（LCA+离散化+树上莫队）
摘要：COT2 - Count on a tree II #tree #tree You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We 阅读全文
posted @ 2017-02-17 21:22 Blackops 阅读(415) 评论(0) 推荐(0)
HDU 4358 Boring counting（莫队+DFS序+离散化）
摘要：Boring counting Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others) Total Submission(s): 2811 Accepted Submission(s): 827 阅读全文
posted @ 2016-11-07 21:16 Blackops 阅读(266) 评论(0) 推荐(0)
BZOJ 2120 数颜色（带修改的莫队）
摘要：2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文
posted @ 2016-10-21 15:54 Blackops 阅读(336) 评论(0) 推荐(0)
BZOJ 3289 Mato的文件管理（莫队+离散化求逆序数）
摘要：3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 阅读全文
posted @ 2016-09-16 22:32 Blackops 阅读(332) 评论(0) 推荐(0)
LightOJ 1188 Fast Queries（简单莫队）
摘要：1188 - Fast Queries PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 64 MB Given an array of N integers indexed from 1 to N, and q 阅读全文
posted @ 2016-09-05 17:35 Blackops 阅读(431) 评论(0) 推荐(0)
Codeforeces 617E 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 E. XOR and Fa 阅读全文
posted @ 2016-09-04 18:06 Blackops 阅读(261) 评论(0) 推荐(0)
CodeForces 86D Powerful array（莫队+优化）
摘要：D. Powerful array time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output An array of positive i 阅读全文
posted @ 2016-08-21 11:52 Blackops 阅读(344) 评论(0) 推荐(0)
清橙 A1206 小Z的袜子（莫队算法）
摘要：A1206. 小Z的袜子 时间限制：1.0s 内存限制：512.0MB 总提交次数：1357 AC次数：406 平均分：46.75 时间限制：1.0s 内存限制：512.0MB 总提交次数：1357 AC次数：406 平均分：46.75 将本题分享到： 查看未格式化的试题 提交 试题讨论 将本题分享 阅读全文
posted @ 2016-08-12 16:40 Blackops 阅读(343) 评论(0) 推荐(0)
NBUT 1457 Sona（莫队算法+离散化）
摘要：[1457] Sona 时间限制: 5000 ms　内存限制: 65535 K 问题描述 Sona, Maven of the Strings. Of cause, she can play the zither. Sona can't speak but she can make fancy mu 阅读全文
posted @ 2016-08-12 15:53 Blackops 阅读(287) 评论(0) 推荐(0)