摘要:
#6282. 数列分块入门 6 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n 个操作,操作涉及单点插入,单点询问,数据随机生成。 题解: 不得不说hzwer有点懒 好好打分块: 分块的题实在是越来越恶心,越来越暴力了.... 第一反应就是硬插...然后重新分块...感觉要爆...%一 阅读全文
摘要:
#6281. 数列分块入门 5 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间开方,区间求和。 题解: 怎么说...这道题loj的数据有点水。 和bzoj花神游历各国是一样的...但是loj没有卡掉不完全优化的代码。 基础操作就不说了(同分块4),主要讲优化吧: 阅读全文
摘要:
#6280. 数列分块入门 4 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n个操作,操作涉及区间加法,区间求和。 题解: 第一反应...线段树... 然后再去想分块: 有点水...也是运用lazy的思想啊,先存一下每一块的和,对于头尾就可以直接加(记得更新分块和),然后中间的块直接把 阅读全文
摘要:
#6279. 数列分块入门 3 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,询问区间内小于某个值 x 的前驱(比其小的最大元素)。 题解: 有点无耻的用一波set,其实就和分块2差不多嘛,找一下大于等于该元素的数,位置减一就ok 代码: 阅读全文
摘要:
#6278. 数列分块入门 2 题目:传送门 简要题意: 给出一个长为 n的数列,以及 n 个操作,操作涉及区间加法,询问区间内小于某个值 x的元素个数。 题解: 分块之后直接就分情况暴力了啊: 先枚举头,再枚举尾,中间的块之间二分求位置(当然了,预处理就要排序一下) 代码: 阅读全文