随笔分类 -  莫队算法

HH的项链 HYSBZ - 1878 （莫队/ 树状数组）
摘要：HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。 阅读全文
posted @ 2019-09-13 14:48 茄子Min 阅读(217) 评论(0) 推荐(0)
Lucky HDU - 5213 （莫队，容斥）
摘要：WLD is always very lucky.His secret is a lucky number . is a fixed odd number. Now he meets a stranger with numbers:.The stranger asks him questions.E 阅读全文
posted @ 2019-08-16 21:43 茄子Min 阅读(178) 评论(0) 推荐(0)
Powerful array CodeForces - 86D （莫队算法）
摘要：An array of positive integers a1, a2, ..., an is given. Let us consider its arbitrary subarray al, al + 1..., ar, where 1 ≤ l ≤ r ≤ n. For every posit 阅读全文
posted @ 2019-08-16 17:58 茄子Min 阅读(223) 评论(0) 推荐(0)
D-query SPOJ - DQUERY （莫队算法裸题）
摘要：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 (i, j), you have 阅读全文
posted @ 2019-08-16 17:13 茄子Min 阅读(223) 评论(0) 推荐(0)
BZOJ2038 : [2009国家集训队]小Z的袜子(hose)（莫队算法）
摘要：2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 19269 Solved: 8851 [Submit][Status][Discuss] Description 作为一个生活散漫的人，小Z每天早 阅读全文
posted @ 2019-08-16 17:04 茄子Min 阅读(172) 评论(0) 推荐(0)
牛客练习赛47 DongDong数颜色 （莫队算法）
摘要：链接：https://ac.nowcoder.com/acm/contest/904/E 来源：牛客网 DongDong数颜色 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 DongDo 阅读全文
posted @ 2019-08-16 16:16 茄子Min 阅读(218) 评论(0) 推荐(0)