线段树
文章平均质量分 68
fengqiyuka
这个作者很懒,什么都没留下…
展开
-
【NOIP2018提高组D1T1】铺设道路
题目描述春春是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 d[i] 。春春每天可以选择一段连续区间 [L,R] ,填充这段区间中的每块区域,让其下陷深度减少1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 0 。春春希望你能帮他设计一种方案,可以在最短的时...原创 2018-12-08 21:20:22 · 478 阅读 · 0 评论 -
100045. 【NOIP2017提高A组模拟7.13】好数
题目描述我们定义一个非负整数是“好数”,当且仅当它符合以下条件之一:1.这个数是0或12.所有小于这个数且与它互质的正整数可以排成一个等差数列例如,8就是一个好数,因为1,3,5,7排成了等差数列。给出N个非负整数aia_iai,然后进行如下三个操作mmm次:1.询问区间[L,R]有多少个好数2.将区间[L,R]内所有数对S取余(S≤1000000)3.将第C个数更改为X数据范围...原创 2018-12-21 20:50:07 · 156 阅读 · 0 评论 -
4240. 【五校联考5day2】游行
题目描述(简化)给定参数ai,li,ria_i,l_i,r_iai,li,ri。然后有一个有向图,对于两个点i,ji,ji,j,如果满足i<j且l[i]≤a[j]≤r[i]i<j且l[i] \le a[j] \le r[i]i<j且l[i]≤a[j]≤r[i],那么就存在一条边(i,j)(i,j)(i,j),否则不存在。对于每一个点i原创 2019-01-29 21:32:36 · 131 阅读 · 1 评论 -
4769. graph
题目描述对于一个图, 如果它的点集能被分成两个部分, 使得在原图中每一部分之间的点没有任何边相连,则该图被称为二分图。现在给定一个无向图,每次增加一条边,或者删除一条边。要求您每次判断它是不是二分图。数据范围暴力对于前30分,我们显然可以直接暴力。如果是插入操作就直接把边加进去,然后判断一下它是否会组成奇环,如果是的话就直接输出“NO”,然后看其中的换最早删去的边,很显然至少要...原创 2019-03-18 21:11:36 · 170 阅读 · 1 评论 -
3397. 【GDOI2014模拟】雨天的尾巴
题目描述深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特别。首先村落里的一共有n 座房屋,并形成一个树状结构。然后救济粮分m 次发放,每次选择两个房屋(x,y...原创 2019-07-12 21:02:53 · 188 阅读 · 0 评论