线段树
文章平均质量分 53
c201904
本人为重庆市某中学的信息竞赛生,信息长期保持在年级第一(24个人),希望各位大牛多多关心!
展开
-
NKOJ -2295 涂色
http://oi.nks.edu.cn/en/Problem/Details/2295这道题是要一道经典的线段修改与访问的题,即用lazy标记的经典题首先,我们按照老套路,要建树(初始化)。建完树后,我们就开始更新了,我们一条线段一条线段的更新:当一条线段树上全没颜色是lazy标记为0;若全有颜色则lazy标记为1;不然lazy标记为-1 #include<cstdio>#inclu...原创 2018-03-25 10:12:41 · 266 阅读 · 0 评论 -
NKOJ-1316 小白逛公园
http://oi.nks.edu.cn/en/Problem/Details/1316小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第a个和第b个公园之间(包括a、b两个公...原创 2018-03-25 10:50:37 · 162 阅读 · 0 评论 -
线段树lazy操作
本人自己出的一道题: 已知有N个数,其中第i个数的只是a[i],对这i个数进行q个操作,每次先输入op,代表操作,若op==0,则输入x,y,求a[x]+......+a[y]的值。若op==1则 输入x,y,z,将a[x]......a[y]之间的每一个(包括a[x],a[y])加z。先输入n,q(n<=300000,q<=300000) 接下来一行n个数,其中第i个数表示a[i]...原创 2018-07-23 11:16:25 · 301 阅读 · 0 评论