摘要: "LOJ6285" 数列分块入门 9 标签 基础分块 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 给一个序列,需要查询区间中的最小众数 思路 首先要会写暴力。如果数据范围是1000但是有多组询问你会怎么写?先解决这个问题。我们可以开一个dp[][]数组,dp[ 阅读全文
posted @ 2019-08-16 21:58 danzh 阅读(192) 评论(0) 推荐(1) 编辑
摘要: "LOJ6284" 数列分块入门 8 标签 分块入门 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 维护序列,支持两种操作: 1. 查询区间中某种权值的出现次数 2. 将整个区间[l,r]全部改为c 思路 这个暴力得想不到呀。 真的很暴力,实际上开一个数组去维护 阅读全文
posted @ 2019-08-16 18:04 danzh 阅读(174) 评论(0) 推荐(0) 编辑
摘要: "LOJ6283" 数列分块入门 7 标签 分块入门 前言 我的csdn和博客园是同步的,欢迎来访 "danzh 博客园" ~ 简明题意 维护序列,需要支持三种操作: 1. 区间加 2. 区间乘 3. 单点查 思路 学过线段树的同学应该在洛谷上做过这一题,难点在于有多种标记该怎么处理。我在线段树分类 阅读全文
posted @ 2019-08-16 15:15 danzh 阅读(142) 评论(0) 推荐(0) 编辑
摘要: "LOJ6282" 数列分块入门 6 标签 分块入门 前言 这题一次过了~ 简明题意 维护序列,支持两种操作: 1. 插入:给第l个元素前插入一个元素 2. 查询:查询第r个元素的值 思路 直接开一个vector[]保存每一块的所有数。对于插入操作,直接找到对应的块,然后对这一块调用vector的i 阅读全文
posted @ 2019-08-16 12:11 danzh 阅读(209) 评论(0) 推荐(0) 编辑