上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页
摘要: #6282. 数列分块入门 6 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n 个操作,操作涉及单点插入,单点询问,数据随机生成。 题解: 不得不说hzwer有点懒 好好打分块: 分块的题实在是越来越恶心,越来越暴力了.... 第一反应就是硬插...然后重新分块...感觉要爆...%一 阅读全文
posted @ 2018-03-16 13:47 CHerish_OI 阅读(229) 评论(0) 推荐(0) 编辑
摘要: #6281. 数列分块入门 5 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间开方,区间求和。 题解: 怎么说...这道题loj的数据有点水。 和bzoj花神游历各国是一样的...但是loj没有卡掉不完全优化的代码。 基础操作就不说了(同分块4),主要讲优化吧: 阅读全文
posted @ 2018-03-16 13:42 CHerish_OI 阅读(324) 评论(0) 推荐(0) 编辑
摘要: #6280. 数列分块入门 4 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n个操作,操作涉及区间加法,区间求和。 题解: 第一反应...线段树... 然后再去想分块: 有点水...也是运用lazy的思想啊,先存一下每一块的和,对于头尾就可以直接加(记得更新分块和),然后中间的块直接把 阅读全文
posted @ 2018-03-16 13:35 CHerish_OI 阅读(288) 评论(0) 推荐(0) 编辑
摘要: #6279. 数列分块入门 3 题目:传送门 简要题意: 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,询问区间内小于某个值 x 的前驱(比其小的最大元素)。 题解: 有点无耻的用一波set,其实就和分块2差不多嘛,找一下大于等于该元素的数,位置减一就ok 代码: 阅读全文
posted @ 2018-03-16 13:30 CHerish_OI 阅读(496) 评论(1) 推荐(0) 编辑
摘要: #6278. 数列分块入门 2 题目:传送门 简要题意: 给出一个长为 n的数列,以及 n 个操作,操作涉及区间加法,询问区间内小于某个值 x的元素个数。 题解: 分块之后直接就分情况暴力了啊: 先枚举头,再枚举尾,中间的块之间二分求位置(当然了,预处理就要排序一下) 代码: 阅读全文
posted @ 2018-03-16 13:26 CHerish_OI 阅读(312) 评论(0) 推荐(0) 编辑
摘要: #6277. 数列分块入门 1 题目:传送门 简要题意: 对于一个长度为n的数列进行区间加法修改和单点询问。 题解: 做分块的题需要一定的知识基础,这里就不一一讲解了,主要讲应用到每道题目是的具体做法: 对于单点询问相对比较简单,数组简单存储之后就可以O(1)输出。 主要就是对于区间修改: 分块之后 阅读全文
posted @ 2018-03-12 13:02 CHerish_OI 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 5106: [CodePlus2017]汀博尔 题目:传送门 题解: 百题纪念!!! 原谅一下第一百题刷了到水题... 直接二分月份然后判断(注意上界大小) 代码: 阅读全文
posted @ 2018-03-10 16:28 CHerish_OI 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 3173: [Tjoi2013]最长上升子序列 题目:传送门 题解: 好题! 怎么说吧...是应该扇死自己...看错了两次题: 每次加一个数的时候,如果当前位置有数了,是要加到那个数的前面,而不是直接替代ORZ 那么我们可以用二分倒推出最终数列,顺便记录位置 那么最后问题就变成给你一列数,nlogn 阅读全文
posted @ 2018-03-10 16:08 CHerish_OI 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 4568: [Scoi2016]幸运数字 题目:传送门 题解: 好题!!! 之前就看过,当时说是要用线性基...就没学 填坑填坑: %%%线性基 && 神犇 主要还是对于线性基的运用和LCA的灵活运用吧: 设f[i][j][65]表示i到2^j-1的线性基集合 跑LCA,边跑边暴力合并路径上的线性基 阅读全文
posted @ 2018-03-10 12:27 CHerish_OI 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 1798: [Ahoi2009]Seq 维护序列seq 题目:传送门 题解: 好题!毒瘤恶心题! 有打过线段树lazy的经验之后其实并不难,也就加niang个lazy标记死磕代码咯 吐槽:update先加后乘WA...反过来...A了 代码: 阅读全文
posted @ 2018-03-10 09:27 CHerish_OI 阅读(194) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 15 下一页