![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
live4m
老菜逼了
展开
-
uestc1324 卿学姐与公主 线段树或分块入门
卿学姐与公主链接:卿学姐与公主某日,百无聊赖的卿学姐打开了某11区的某魔幻游戏在这个魔幻的游戏里,生活着一个美丽的公主,但现在公主被关押在了魔王的城堡中。英勇的卿学姐拔出利刃冲向了拯救公主的道路。走过了荒野,翻越了高山,跨过了大洋,卿学姐来到了魔王的第一道城关。在这个城关面前的是魔王的精锐部队,这些士兵成一字排开。卿学姐的武器每次只能攻击一个士兵,并造成一定伤害,卿学姐想知道某时刻从...原创 2019-05-24 16:54:58 · 168 阅读 · 1 评论 -
LibreOj6282 数列分块入门 6 单点插入+单点询问
数列分块入门 8链接:LibreOj6284题目描述给出一个长为n的数列,以及n个操作,操作涉及单点插入,单点询问。输入格式第一行输入一个数字n。第二行输入n个数字,第i个数字为 a[i],以空格隔开。接下来输入n行询问,每行输入四个数字op、l、r、c,以空格隔开。若 op==0,表示在第l个数字前插入数字r( c忽略)。若 op==1,表示询问a[r]的值( l 和c忽略)。...原创 2019-05-26 16:51:07 · 170 阅读 · 0 评论 -
LibreOj6284 数列分块入门 8 区间值数量查询+区间值全修改
数列分块入门 7链接:LibreOj6284题目描述给出一个长为n的数列,以及n个操作,操作涉及区间询问等于一个数c的元素的个数,并将这个区间的所有元素改为c。输入格式第一行输入一个数字n。第二行输入n个数字,第i个数字为 a[i],以空格隔开。接下来输入n行询问,每行输入四个数字l、r、c,以空格隔开。表示先查询位于[l,r]的数字有多少个是c,再把位于[l,r]的数字都改为c。...原创 2019-05-26 14:56:11 · 158 阅读 · 0 评论 -
LibreOj6283 数列分块入门 7 区间加法+区间乘法+单点查询
数列分块入门 7链接:LibreOj6283题目描述给出一个长为n的数列,以及n个操作,操作涉及区间乘法,区间加法,单点询问。输入格式第一行输入一个数字n。第二行输入n个数字,第i个数字为 a[i],以空格隔开。接下来输入n行询问,每行输入四个数字op、l、r、c,以空格隔开。若 op==0,将[l,r]之间的数字都加c若 op==1,表示询问[l,r]所有数字都乘c若op==...原创 2019-05-26 13:02:19 · 296 阅读 · 0 评论 -
LibreOj6281 数列分块入门 5 区间开方+区间和
数列分块入门 4链接:LibreOj6281题目描述给出一个长为n的数列,以及n个操作,操作涉及区间开方,区间求和。输入格式第一行输入一个数字n。第二行输入n个数字,第i个数字为 a[i],以空格隔开。接下来输入n行询问,每行输入四个数字op、l、r、c,以空格隔开。若 op==0,将[l,r]之间的数字都开方(sqrt向下取整)若 op==1,表示询问[l,r]所有数字的和输...原创 2019-05-25 17:37:30 · 236 阅读 · 0 评论 -
LibreOj6280 数列分块入门 4 区间加法+区间和
数列分块入门 4链接:LibreOj6280题目描述给出一个长为n的数列,以及n个操作,操作涉及区间加法,区间求和。输入格式第一行输入一个数字n。第二行输入n个数字,第i个数字为 a[i],以空格隔开。接下来输入n行询问,每行输入四个数字op、l、r、c,以空格隔开。若 op==0,将[l,r]之间的数字都加上c若 op==1,表示询问[l,r]所有数字的和%(c+1)输出格式...原创 2019-05-25 16:47:52 · 202 阅读 · 0 评论 -
LibreOj6279 数列分块入门 3 区间加法+区间内找前驱
数列分块入门 3链接:LibreOj6279题目描述给出一个长为 的数列,以及 个操作,操作涉及区间加法,询问区间内小于某个值x的前驱(比其小的最大元素)。输入格式第一行输入一个数字n。第二行输入n个数字,第i个数字为a[i],以空格隔开。接下来输入n行询问,每行输入四个数字 op、l、r、c,以空格隔开。若 op==0,表示将位于[l,r] 的之间的数字都加 c。若 op==1...原创 2019-05-25 14:44:07 · 218 阅读 · 0 评论 -
LibreOj6278 数列分块入门 2 区间加法+区间值查找
数列分块入门 2题目描述给出一个长为 的数列,以及 个操作,操作涉及区间加法,询问区间内小于某个值 的元素个数。输入格式第一行输入一个数字n。第二行输入n个数字,第i个数字为a[i],以空格隔开。接下来输入n行询问,每行输入四个数字 op、l、r、c,以空格隔开。若 op==0,表示将位于[l,r] 的之间的数字都加 c。若 op==1,表示询问 [l,r]中,小于c*c的数...原创 2019-05-25 13:40:37 · 297 阅读 · 0 评论 -
LibreOj6277 数列分块入门 1 区间加法+单值查询
数列分块入门 1链接:LibreOj6277题目描述给出一个长为n的数列,以及n个操作,操作涉及区间加法,单点查值。输入格式第一行输入一个数字n。第二行输入n个数字,第i个数字为 a[i],以空格隔开。接下来输入n行询问,每行输入四个数字op、l、r、c,以空格隔开。若 op==0,将[l,r]之间的数字都加上c若 op==1,表示询问a[r]的值( l 和 c 忽略)。输出格...原创 2019-05-24 23:22:33 · 267 阅读 · 0 评论 -
ZOJ1610 Count the Colors (分块写法) 区间覆盖
Count the Colorsvj链接 问题描述在一条直线上画一些彩色的线段,一些以前画过的线段可能被后面的线段覆盖。你的任务是计算你最终能看到的不同颜色的片段。输入每个数据集的第一行恰好包含一个整数n, 1 <= n <= 8000,等于彩色段的数量。下面的n行每一行由3个非负整数组成,用空格隔开:(x1, x2) cx1和x2表示线段的左端点和右端点,c表示线段...原创 2019-06-02 10:32:23 · 157 阅读 · 0 评论