【莫队算法】
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
莫队算法详解
莫队算法详解 转载自:莫队算法详解 本文在本人新博客的链接:http://www.myblog.link/2016/01/26/MO-s-Algorithm/ 本文翻译自MO’s Algorithm (Query square root decomposition),作者anudeep2011,发表日期为2014-12-28。由于最近碰到一些莫队算法的题目,找到的相关中文资料都比较简略,...转载 2018-08-04 18:49:18 · 527 阅读 · 0 评论 -
BZOJ1878 [SDOI2009]HH的项链(莫队算法)
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一 个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。。因为项链实在是太长了。于是,他只 好求助睿智的你,来解决这个问题。 I...原创 2018-08-04 18:55:01 · 196 阅读 · 0 评论