摘要: "洛谷P4137" Rmq Problem / mex 标签 基础莫队 前言 很简单的莫队哦 简明题意 询问区间[L,R]中不存在的最小的数 思路 一看题,感觉莫队可以写。然后看看容不容易转移~ 首先remove,假设当前区间最小的不存在的数是ans。那么很显然的是,当前区间中一定存在[0,ans) 阅读全文
posted @ 2019-08-09 16:47 danzh 阅读(171) 评论(0) 推荐(0) 编辑
摘要: "洛谷P4113" [HEOI2012]采花 标签 线段树离线 前言 无 简明题意 询问[L,R]出现次数多余两次的数字种数 思路 首先确保会写这一题 "HH的项链" ( "题解" ),确保会用线段树离线的方法写出那一题,而不是莫队卡常。否则这题可能不理解 说思路了。和上题是令所有相等的数中的最后一 阅读全文
posted @ 2019-08-09 10:22 danzh 阅读(97) 评论(0) 推荐(0) 编辑