数据结构--莫队
文章平均质量分 80
GrassTreeFlower
A acmer
展开
-
SPOJ COT2 Count on a tree II [树上莫队]
合成公式 : 离散化+树上分块+LCA+排序 == 树上莫队原创 2015-09-10 11:52:42 · 987 阅读 · 0 评论 -
BZOJ 2038 小Z的袜子(hose)
给出N个数,M个询问区间,对于每个询问你需要给出:区间内取出两个数相同的概率。原创 2015-09-07 16:07:33 · 518 阅读 · 0 评论 -
BZOJ 3289 Mato的文件管理 [ 离散化+莫队算法+线段树 ]
给出N个数,以及Q个询问区间,每次询问你需要输出:令这个区间变为有序的最小步数。其中,每一步你可以让两个相邻的数交换。原创 2015-09-07 15:59:54 · 453 阅读 · 0 评论 -
HDU 5381 The sum of gcd 询问区间内所有子区间的GCD和 [莫队算法]
预处理+莫队,需要抓住 gcd 的本质。原创 2015-09-06 14:59:34 · 727 阅读 · 0 评论 -
HDU 5213 Lucky [莫队+容斥]
如题 5213 询问两个区间内各取一个加起来和为K的方案数 容斥一下即可转换为一个区间的问题,再莫队求解即可原创 2015-09-16 18:20:06 · 423 阅读 · 0 评论 -
NBUT 1457 Sona [简单莫队]
简单题 询问M次区间不同数各自出现次数的立方和。原创 2015-09-16 18:15:51 · 399 阅读 · 0 评论