摘要：
上一讲，我们学会了线段树，于是我们就愉(hua)快(ji)地可以暴(da)虐(lian)各大OJ的线段树模板题了。 于是我们就很愉快的打开了某谷oj的模板题。。。 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 看到这道题我们便很愉快的打上了线段 阅读全文
摘要：
最近突发奇想，到B站上看qscqesze神犇的每周算法讲堂，于是便学习了分块这个算法。 分块是一个很暴力的算法，按照某大神的说法，一般的区间问题都可以用他来解决，没有100分也有80分（一般会有80分，运气好有100分）。 分块是一个很暴力的算法，它可以完成几乎所有区间更新和区间查询问题，但效率相对 阅读全文
摘要：
接触线段树前我们先看一道比较经典的题目。 HDU 1166 敌兵布阵 这道题要求我们对一个区间内的单个值进行修改，并查询一段区间的和。 对于修改，我们很容易暴力的修改，复杂度为O(1)，但查询的复杂度就变成了O(n)，总复杂度为O(n*m)，由于n和m都很大，所以这样肯定会超时的。 对于区间和我们常 阅读全文