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

BZOJ 3339: Rmq Problem 莫队算法
摘要：3339: Rmq Problem 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3339 Description n个数，m次询问l，r。查询区间mex是什么． Input Output Sample Input 7 5 0 2 1 0 阅读全文
posted @ 2016-08-22 11:16 qscqesze 阅读(587) 评论(0) 推荐(2) 编辑
BZOJ 3809: Gty的二逼妹子序列 莫队+分块
摘要：3809: Gty的二逼妹子序列 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3809 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度 阅读全文
posted @ 2016-07-08 11:37 qscqesze 阅读(486) 评论(0) 推荐(0) 编辑
hdu 4676 Sum Of Gcd 莫队+phi反演
摘要：Sum Of Gcd 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=4676 Description Given you a sequence of number a1, a2, ..., an, which is a permutation of 阅读全文
posted @ 2016-05-14 22:11 qscqesze 阅读(441) 评论(0) 推荐(0) 编辑
Manthan, Codefest 16 H. Fibonacci-ish II 大力出奇迹 莫队 线段树 矩阵
摘要：H. Fibonacci ish II 题目连接： http://codeforces.com/contest/633/problem/H Description Yash is finally tired of computing the length of the longest Fibonac 阅读全文
posted @ 2016-02-28 13:50 qscqesze 阅读(1434) 评论(3) 推荐(0) 编辑
Codeforces Round #340 (Div. 2) E. XOR and Favorite Number 莫队算法
摘要：<center E. XOR and Favorite Number</center 题目连接：http://www.codeforces.com/contest/617/problem/E Descriptionww.coBob has a favorite number k and ai o... 阅读全文
posted @ 2016-01-25 01:25 qscqesze 阅读(536) 评论(0) 推荐(1) 编辑
BZOJ 2038 [2009国家集训队]小Z的袜子 莫队
摘要：<center 2038: [2009国家集训队]小Z的袜子(hose)</center 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 Descriptionww.co作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六... 阅读全文
posted @ 2016-01-25 01:00 qscqesze 阅读(585) 评论(0) 推荐(0) 编辑