摘要: #6285. 数列分块入门 9 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n 个操作,操作涉及询问区间的最小众数。 题解: 很开心,最后一题...分块刷的非常高(恶)兴(心)! 据说原题是一道超级大难题...还是先做做简单的吧... 首先用dp求出第i块到第j块的最小众数... 然后 阅读全文
posted @ 2018-03-16 14:05 CHerish_OI 阅读(330) 评论(0) 推荐(0) 编辑
摘要: #6284. 数列分块入门 8 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间询问等于一个数 c 的元素,并将这个区间的所有元素改为 c。 题解: 超级超级超级恶心!!! 码农就算了...lazy的运用搞得我几乎要吐: lazy就看看该块是不是同一数字嘛...不是 阅读全文
posted @ 2018-03-16 13:57 CHerish_OI 阅读(215) 评论(0) 推荐(0) 编辑
摘要: #6283. 数列分块入门 7 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间乘法,区间加法,单点询问。 题解: 类似于bzoj的序列维护seq,很想打个线段树... 用分块其实和线段数的操作也是一样的,也就是加两个lazy标记... 要注意的是每次修改的时候,要 阅读全文
posted @ 2018-03-16 13:53 CHerish_OI 阅读(240) 评论(0) 推荐(0) 编辑
摘要: #6282. 数列分块入门 6 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n 个操作,操作涉及单点插入,单点询问,数据随机生成。 题解: 不得不说hzwer有点懒 好好打分块: 分块的题实在是越来越恶心,越来越暴力了.... 第一反应就是硬插...然后重新分块...感觉要爆...%一 阅读全文
posted @ 2018-03-16 13:47 CHerish_OI 阅读(227) 评论(0) 推荐(0) 编辑
摘要: #6281. 数列分块入门 5 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间开方,区间求和。 题解: 怎么说...这道题loj的数据有点水。 和bzoj花神游历各国是一样的...但是loj没有卡掉不完全优化的代码。 基础操作就不说了(同分块4),主要讲优化吧: 阅读全文
posted @ 2018-03-16 13:42 CHerish_OI 阅读(318) 评论(0) 推荐(0) 编辑
摘要: #6280. 数列分块入门 4 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n个操作,操作涉及区间加法,区间求和。 题解: 第一反应...线段树... 然后再去想分块: 有点水...也是运用lazy的思想啊,先存一下每一块的和,对于头尾就可以直接加(记得更新分块和),然后中间的块直接把 阅读全文
posted @ 2018-03-16 13:35 CHerish_OI 阅读(282) 评论(0) 推荐(0) 编辑
摘要: #6279. 数列分块入门 3 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,询问区间内小于某个值 x 的前驱(比其小的最大元素)。 题解: 有点无耻的用一波set,其实就和分块2差不多嘛,找一下大于等于该元素的数,位置减一就ok 代码: 阅读全文
posted @ 2018-03-16 13:30 CHerish_OI 阅读(493) 评论(1) 推荐(0) 编辑
摘要: #6278. 数列分块入门 2 题目:传送门 简要题意: 给出一个长为 n的数列,以及 n 个操作,操作涉及区间加法,询问区间内小于某个值 x的元素个数。 题解: 分块之后直接就分情况暴力了啊: 先枚举头,再枚举尾,中间的块之间二分求位置(当然了,预处理就要排序一下) 代码: 阅读全文
posted @ 2018-03-16 13:26 CHerish_OI 阅读(310) 评论(0) 推荐(0) 编辑