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