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