博客园

随笔分类 -  线段树与树状数组

线~~~断~~~数
P2824排序(线段树+二分)
摘要：传送门 题意:给我们一个n的全排列,让我们先后对一些区间进行升降序排序,最后输出某个位置的值。 思路:嗯,区间,是线段树的的味道哒! 最开始想的是标记每个区间操作后的升序降序情况, 如果这次处理的区间是之前操作过的子区间,也就是这次操作的区间本身就是升序 或者降序的,如果和本次操作方向相同,则不做操 阅读全文
posted @ 2021-04-10 10:01 cono奇犽哒 阅读(69) 评论(0) 推荐(0)
P4588 [TJOI2018]数学计算(线段树)
摘要：传送门 题目描述: 小豆现在有一个数 x，初始值为 1。小豆有 Q 次操作，操作有两种类型： 1 m：将x变为x乘m,并输出x%M 2 pos：将 x变为 x除以第 pos 次操作所乘的数（保证第 pos次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），并输出 x%M。 思路:操作二 阅读全文
posted @ 2021-04-09 16:41 cono奇犽哒 阅读(77) 评论(0) 推荐(0)
hdu4614Vases and Flowers(线段树+二分)
摘要：题目描述: Vases and Flowers Problem Description Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. Wh 阅读全文
posted @ 2021-03-27 16:08 cono奇犽哒 阅读(75) 评论(0) 推荐(0)
hdu4578Transformation(线段树+懒标记优化+思维)
摘要：题目描述: Transformation Problem Description Yuanfang is puzzled with the question below:There are n integers, a1, a2, …, an. The initial values of them a 阅读全文
posted @ 2021-03-27 13:34 cono奇犽哒 阅读(70) 评论(0) 推荐(0)
hdu3974(dfs序+区间修改)
摘要：题目描述: Assign the task Problem Description There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate 阅读全文
posted @ 2021-03-27 10:48 cono奇犽哒 阅读(96) 评论(0) 推荐(0)
hdu3642(线段树+扫描线体积与)
摘要：题目描述: Get The Treasury ProblemDescription Jack knows that there is a great underground treasury in a secret region. And he has a special device that c 阅读全文
posted @ 2021-03-27 08:33 cono奇犽哒 阅读(95) 评论(0) 推荐(0)
hdu1542Atlantis(线段树+扫描线)
摘要：题目描述: Atlantis Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts 阅读全文
posted @ 2021-03-26 22:24 cono奇犽哒 阅读(68) 评论(0) 推荐(0)
hdu1255覆盖的面积(线段树+扫描线)
摘要：题目描述: 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左 阅读全文
posted @ 2021-03-26 21:57 cono奇犽哒 阅读(78) 评论(0) 推荐(0)
hdu1540(线段树维护连续子区间)
摘要：hdu1540 意思是让我们维护一段连续序列,可能从某个点断开,查询某个连续序列的长度 我们只需要维护某段小区间的连续前缀个数以及连续后缀个数,在查询的时候就能很好的将两个区间合并到一起 以及一个siz记录大小,flg判断是否能往上继续增长 查询的时候要用两个flg标记该合并的时候是否可取 第一个数 阅读全文
posted @ 2021-02-05 17:47 cono奇犽哒 阅读(223) 评论(0) 推荐(0)
P4198 楼房重建(线段树求递增序列长度)
摘要：题目大意:给我们插入点的位置和高度的序列,让我们判断每次插入后,从起点能看到最远位置的长度, 把高度换成斜率就是求递增的序列长度 用线段树做,用根节点满足条件长度作为结果,其他操作都没有,就只需要一个单点修改的操作,难点是如何push_up 细心的我们发现,算了,直接看人家说的吧。 原博客链接:ht 阅读全文
posted @ 2021-02-01 20:33 cono奇犽哒 阅读(109) 评论(0) 推荐(0)