摘要: "洛谷P4396" [AHOI2013]作业 标签 主席树 莫队套数据结构 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 给定一个序列,需要支持两种查询操作: 1. 查询区间[l,r]中权值位于[a,b]的数的个数 2. 查询区间[l,r]中权值位于[a,b]的 阅读全文
posted @ 2019-08-17 15:40 danzh 阅读(40) 评论(0) 推荐(0) 编辑
摘要: "洛谷P4867" Gty的二逼妹子序列 标签 莫队 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 听说莫队和分块更配哦~ 简明题意 给定序列,需要多次询问[l,r]区间中权值在[a,b]范围内的种数。 思路 权值种数很自然想到莫队。然鹅,再加一个限制条件,权值位于[a, 阅读全文
posted @ 2019-08-17 14:54 danzh 阅读(119) 评论(0) 推荐(0) 编辑