2019年8月16日
LOJ6284 数列分块入门8
摘要： "LOJ6284" 数列分块入门 8 标签 分块入门 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 维护序列，支持两种操作： 1. 查询区间中某种权值的出现次数 2. 将整个区间[l,r]全部改为c 思路 这个暴力得想不到呀。 真的很暴力，实际上开一个数组去维护 阅读全文
posted @ 2019-08-16 18:04 danzh 阅读(174) 评论(0) 推荐(0) 编辑
LOJ6283 数列分块入门7
摘要： "LOJ6283" 数列分块入门 7 标签 分块入门 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 维护序列，需要支持三种操作： 1. 区间加 2. 区间乘 3. 单点查 思路 学过线段树的同学应该在洛谷上做过这一题，难点在于有多种标记该怎么处理。我在线段树分类 阅读全文
posted @ 2019-08-16 15:15 danzh 阅读(142) 评论(0) 推荐(0) 编辑
LOJ6282 数列分块入门6
摘要： "LOJ6282" 数列分块入门 6 标签 分块入门 前言 这题一次过了~ 简明题意 维护序列，支持两种操作： 1. 插入：给第l个元素前插入一个元素 2. 查询：查询第r个元素的值 思路 直接开一个vector[]保存每一块的所有数。对于插入操作，直接找到对应的块，然后对这一块调用vector的i 阅读全文
posted @ 2019-08-16 12:11 danzh 阅读(209) 评论(0) 推荐(0) 编辑
2019年8月15日
LOJ6281 数列分块入门5
摘要： "LOJ6281" 数列分块入门 5 标签 分块入门 前言 无 简明题意 维护序列，需要支持两种操作 1. 区间开根号 2. 区间加 思路 学过线段树的同学肯定都做过用线段树实现区间开根号的题。题目貌似是花神什么什么的 分块做其实跟线段树差不多。注意到2e31的数，开5次根号就变成1了，所以我们直接 阅读全文
posted @ 2019-08-15 22:58 danzh 阅读(149) 评论(0) 推荐(0) 编辑
LOJ6280 数列分块入门 4
摘要： "LOJ6280" 数列分块入门 4 标签 分块入门 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 维护序列，支持两种操作： 1. 区间加 2. 区间查询 思路 多维护一个tag[]和一个sum[]就可以了~ 注意事项 无 总结 无 AC代码 cpp inclu 阅读全文
posted @ 2019-08-15 21:26 danzh 阅读(177) 评论(0) 推荐(0) 编辑
LOJ6279 数列分块入门3
摘要： "LOJ6279" 数列分块入门 3 标签 分块入门 前言 犯了一些低级错误，debug了半天~ 简明题意 维护序列，支持两种操作： 1. 区间加 2. 查询某个数的前驱 思路 这题和 数列分块入门 2 基本差不多了，就是查询的时候稍微改变一下就可以了QAQ 具体就是整块的直接二分，不整块的暴力找， 阅读全文
posted @ 2019-08-15 20:29 danzh 阅读(156) 评论(0) 推荐(0) 编辑
LOJ6277 数列分块入门1
摘要： "LOJ6277" 数列分块入门 1 标签 hzwer分块入门 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 本来觉得会线段树就可以了，不需要分块。现在发现有些问题是得用分块的~那就开始学分块吧 简明题意 给一个序列，要求支持两种操作。 1. 区间加 2. 单点查询 思路 阅读全文
posted @ 2019-08-15 18:55 danzh 阅读(177) 评论(0) 推荐(0) 编辑
LOJ6278 数列分块入门2
摘要： "LOJ6278" 数列分块入门 2 标签 分块入门 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 给一个序列，需要支持两种操作： 1. 区间加和 2. 查询区间中小于c的数的个数 思路 分块可以很好的处理这一类题~ 首先分块，然后对每一块内排序。可以用一个ve 阅读全文
posted @ 2019-08-15 18:53 danzh 阅读(211) 评论(0) 推荐(0) 编辑
2019年8月12日
洛谷P3674 小清新人渣的本愿 基础莫队+bitset
摘要： "洛谷P3674" 小清新人渣的本愿 标签 基础莫队 bitset 前言 无 简明题意 给一个序列，需要支持三种操作： 1. 询问[L,R]是否存在两个元素的差为x 2. 询问[L,R]是否存在两个元素的和为x 3. 询问[L,R]是否存在两个元素的积为x 思路 首先莫队可以做。然后我们思考如何转移 阅读全文
posted @ 2019-08-12 21:12 danzh 阅读(120) 评论(0) 推荐(0) 编辑
2019年8月9日
洛谷P4137 Rmq Problem / mex 基础莫队
摘要： "洛谷P4137" Rmq Problem / mex 标签 基础莫队 前言 很简单的莫队哦 简明题意 询问区间[L,R]中不存在的最小的数 思路 一看题，感觉莫队可以写。然后看看容不容易转移~ 首先remove，假设当前区间最小的不存在的数是ans。那么很显然的是，当前区间中一定存在[0,ans) 阅读全文
posted @ 2019-08-09 16:47 danzh 阅读(170) 评论(0) 推荐(0) 编辑