![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
追风者_
要我自我介绍,挺秃然的
展开
-
【LibreOJ】#6280. 数列分块入门 4 分块
题目描述 给出一个长为 的数列,以及 个操作,操作涉及区间加法,区间求和。 输入格式 第一行输入一个数字 。 第二行输入 个数字,第 个数字为 ,以空格隔开。 接下来输入 行询问,每行输入四个数字 、、、,以空格隔开。 若 ,表示将位于 的之间的数字都加 。 若 ,表示询问位于 的所有数字的和 。 输出格式 对于每次询问,输出一行一个数字表示答案。 样例 样例输入 4 1 2 2 3 0 1 3 1 1 1 4 4 0 1 2 2 1 1 2 4 样例输出 1 4 题意:更新操作:对【L,R】原创 2020-08-05 16:07:40 · 149 阅读 · 0 评论 -
【LibreOJ】#6279. 数列分块入门 3 分块
题目描述 给出一个长为 的数列,以及 个操作,操作涉及区间加法,询问区间内小于某个值 的前驱(比其小的最大元素)。 输入格式 第一行输入一个数字 。 第二行输入 个数字,第 个数字为 ,以空格隔开。 接下来输入 行询问,每行输入四个数字 、、、,以空格隔开。 若 ,表示将位于 的之间的数字都加 。 若 ,表示询问 中 的前驱的值(不存在则输出 )。 输出格式 对于每次询问,输出一行一个数字表示答案。 样例 样例输入 4 1 2 2 3 0 1 3 1 1 1 4 4 0 1 2 2 1 1原创 2020-08-05 15:26:15 · 248 阅读 · 0 评论 -
【LibreOJ】 #6278. 数列分块入门 2 分块
题目描述 给出一个长为 的数列,以及 个操作,操作涉及区间加法,询问区间内小于某个值 的元素个数。 输入格式 第一行输入一个数字 。 第二行输入 个数字,第 个数字为 ,以空格隔开。 接下来输入 行询问,每行输入四个数字 、、、,以空格隔开。 若 ,表示将位于 的之间的数字都加 。 若 ,表示询问 中,小于 的数字的个数。 输出格式 对于每次询问,输出一行一个数字表示答案。 样例 样例输入 4 1 2 2 3 0 1 3 1 1 1 3 2 1 1 4 1 1 2 3 2 样例输出 3 0原创 2020-08-05 14:52:22 · 275 阅读 · 0 评论 -
【LibreOJ】#6277. 数列分块入门 1 分块模板题
题目描述 给出一个长为 的数列,以及 个操作,操作涉及区间加法,单点查值。 输入格式 第一行输入一个数字 。 第二行输入 个数字,第 个数字为 ,以空格隔开。 接下来输入 行询问,每行输入四个数字 、、、,以空格隔开。 若 ,表示将位于 的之间的数字都加 。 若 ,表示询问 的值( 和 忽略)。 输出格式 对于每次询问,输出一行一个数字表示答案。 样例 样例输入 4 1 2 2 3 0 1 3 1 1 0 1 0 0 1 2 2 1 0 2 0 样例输出 2 5 AC代码: #include原创 2020-08-05 13:23:42 · 120 阅读 · 0 评论