随笔分类 -  b.hzwer分块入门

LOJ6285 数列分块入门9
摘要："LOJ6285" 数列分块入门 9 标签 基础分块 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 给一个序列，需要查询区间中的最小众数 思路 首先要会写暴力。如果数据范围是1000但是有多组询问你会怎么写？先解决这个问题。我们可以开一个dp[][]数组，dp[ 阅读全文
posted @ 2019-08-16 21:58 danzh 阅读(219) 评论(0) 推荐(1)
LOJ6284 数列分块入门8
摘要："LOJ6284" 数列分块入门 8 标签 分块入门 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 维护序列，支持两种操作： 1. 查询区间中某种权值的出现次数 2. 将整个区间[l,r]全部改为c 思路 这个暴力得想不到呀。 真的很暴力，实际上开一个数组去维护 阅读全文
posted @ 2019-08-16 18:04 danzh 阅读(199) 评论(0) 推荐(0)
LOJ6283 数列分块入门7
摘要："LOJ6283" 数列分块入门 7 标签 分块入门 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 维护序列，需要支持三种操作： 1. 区间加 2. 区间乘 3. 单点查 思路 学过线段树的同学应该在洛谷上做过这一题，难点在于有多种标记该怎么处理。我在线段树分类 阅读全文
posted @ 2019-08-16 15:15 danzh 阅读(155) 评论(0) 推荐(0)
LOJ6282 数列分块入门6
摘要："LOJ6282" 数列分块入门 6 标签 分块入门 前言 这题一次过了~ 简明题意 维护序列，支持两种操作： 1. 插入：给第l个元素前插入一个元素 2. 查询：查询第r个元素的值 思路 直接开一个vector[]保存每一块的所有数。对于插入操作，直接找到对应的块，然后对这一块调用vector的i 阅读全文
posted @ 2019-08-16 12:11 danzh 阅读(239) 评论(0) 推荐(0)
LOJ6281 数列分块入门5
摘要："LOJ6281" 数列分块入门 5 标签 分块入门 前言 无 简明题意 维护序列，需要支持两种操作 1. 区间开根号 2. 区间加 思路 学过线段树的同学肯定都做过用线段树实现区间开根号的题。题目貌似是花神什么什么的 分块做其实跟线段树差不多。注意到2e31的数，开5次根号就变成1了，所以我们直接 阅读全文
posted @ 2019-08-15 22:58 danzh 阅读(207) 评论(0) 推荐(0)
LOJ6280 数列分块入门 4
摘要："LOJ6280" 数列分块入门 4 标签 分块入门 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 维护序列，支持两种操作： 1. 区间加 2. 区间查询 思路 多维护一个tag[]和一个sum[]就可以了~ 注意事项 无 总结 无 AC代码 cpp inclu 阅读全文
posted @ 2019-08-15 21:26 danzh 阅读(269) 评论(0) 推荐(0)
LOJ6279 数列分块入门3
摘要："LOJ6279" 数列分块入门 3 标签 分块入门 前言 犯了一些低级错误，debug了半天~ 简明题意 维护序列，支持两种操作： 1. 区间加 2. 查询某个数的前驱 思路 这题和 数列分块入门 2 基本差不多了，就是查询的时候稍微改变一下就可以了QAQ 具体就是整块的直接二分，不整块的暴力找， 阅读全文
posted @ 2019-08-15 20:29 danzh 阅读(159) 评论(0) 推荐(0)
LOJ6277 数列分块入门1
摘要："LOJ6277" 数列分块入门 1 标签 hzwer分块入门 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 本来觉得会线段树就可以了，不需要分块。现在发现有些问题是得用分块的~那就开始学分块吧 简明题意 给一个序列，要求支持两种操作。 1. 区间加 2. 单点查询 思路 阅读全文
posted @ 2019-08-15 18:55 danzh 阅读(190) 评论(0) 推荐(0)
LOJ6278 数列分块入门2
摘要："LOJ6278" 数列分块入门 2 标签 分块入门 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 给一个序列，需要支持两种操作： 1. 区间加和 2. 查询区间中小于c的数的个数 思路 分块可以很好的处理这一类题~ 首先分块，然后对每一块内排序。可以用一个ve 阅读全文
posted @ 2019-08-15 18:53 danzh 阅读(219) 评论(0) 推荐(0)