莫队——莫队套数据结构
dan__zh
qq:1244536605
看我的博客有任何地方没看懂的可以加我qq,我会仔细解答~~~
展开
-
洛谷P4867 Gty的二逼妹子序列 莫队套数据结构
洛谷P4867 Gty的二逼妹子序列 标签 莫队 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 听说莫队和分块更配哦~ 简明题意 给定序列,需要多次询问[l,r]区间中权值在[a,b]范围内的种数。 思路 权值种数很自然想到莫队。然鹅,再加一个限制条件,权值位于[a,b]的种数。这样一来,其实很容易想到权值线段树。仍然是用莫队维护,转移的时候,只需要在线...原创 2019-08-17 14:50:40 · 278 阅读 · 0 评论 -
洛谷P4396 [AHOI2013]作业 主席树+莫队套数据结构
洛谷P4396 [AHOI2013]作业 标签 主席树 莫队套数据结构 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 简明题意 给定一个序列,需要支持两种查询操作: 查询区间[l,r]中权值位于[a,b]的数的个数 查询区间[l,r]中权值位于[a,b]的权值种数 思路 第一问直接主席树吧~(如果不卡空间) 第二问其实是个莫队套数据结构的经典题目了...原创 2019-08-17 15:40:02 · 143 阅读 · 0 评论