摘要: 如果还不了解什么是分块,清先阅读分块link这一篇文章 【题目1】: 描述 : 给出一个长为$n$的数列,以及$n$个操作,操作涉及区间加法,单点查值 , 题目[link]: QwQ 【题目思路】: 首先看到这个题,是可以有很多思路的,这道题几乎涉及很多的数据结构问题模板,但是主要这里主要讲解为数列 阅读全文
posted @ 2020-12-27 21:43 SkyFairy 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 简介 关于什么是分块,顾名思义,就是将区间分成一块一块的,这就是分块,这是一种优雅的暴力。 我们可以将整个区间按照特定的性质分为 \(\sqrt n\) 个长度为 \(\sqrt n\) 的块,来代表整个区间。 我们将其称为一种数据结构,我感觉是因为它维护了一些东西。 它遵从一个思想: 小段朴素,大 阅读全文
posted @ 2020-12-27 21:24 SkyFairy 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 适合做考试题 阅读全文
posted @ 2020-12-27 18:27 SkyFairy 阅读(126) 评论(0) 推荐(0) 编辑