![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Let_life_stop
和强者对战才是提升自己最快的方法。
展开
-
线段树查找最大值以及查找区间和
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 94892 Accepted Submission(s): 35915 Problem Description很多学校流行一种比较的习惯。...原创 2018-06-10 10:13:26 · 1384 阅读 · 0 评论 -
线段树模板
#include<iostream>#include<string>#include<cstring>#include<iomanip>#include<cmath>#include<stdio.h>#include<algorithm>#include<queue>u原创 2018-06-10 11:23:19 · 173 阅读 · 0 评论 -
线段树+离散化+染色
题目链接:https://cn.vjudge.net/contest/66989#status/17111202012/D/0/这个题目太坑了,一直给报超时,然后调了一下午发现多开了一个map。。。。。AC代码:#include<iostream>#include<string>#include<cstring>#include<iom...原创 2018-10-13 19:17:30 · 271 阅读 · 0 评论 -
线段树区间更新(set暴力)
题目链接:https://cn.vjudge.net/contest/66989#problem/I具体思路:使用栈存储村庄被损坏的顺序,然后set存的是被损坏的村庄,然后每一次查询,直接找到要查询的数的左边的数和右边的数,如果这个是在set中出现了,那么他相连的村庄为0.否则就是前后两个村庄的编号相差-1.AC代码:#include<iostream>#include...原创 2018-10-19 21:05:25 · 129 阅读 · 0 评论 -
线段树(dfs序建树加区间更新和单点查询)
题目链接:https://cn.vjudge.net/contest/66989#problem/J记录一下这道折磨了我一天的题,。。。。具体思路: 具体关系可通过dfs序建树,但是注意,在更新以及查询时的数和你dfs序建成的数是不一样的。因为你dfs序建成的树每个左右区间以及端点会发生不符合建树的条件。但是具体区间的更新还是可以通过新的树进行更新的,但是下属关系还是符合线段树的规则的,区...原创 2018-10-21 16:55:43 · 476 阅读 · 0 评论 -
线段树区间染色+注意事项
题目链接:https://vjudge.net/contest/269834#problem/E具体思路:用线段树储存每个区间的颜色,然后再打一个染色的标记,注意最后统计的时候,相邻区间的不注意的话会被算成两种。如果按照我一开始的思路的打,(1,4)这个区间,(5,8)这个区间,如果(1,4)的颜色和(5,7)的颜色相同,但是如果(5,8)是一个混色的时候,这个时候会被统计成两个颜色,其实是只...原创 2018-11-13 00:19:14 · 892 阅读 · 0 评论 -
线段树+ 区间更新
题目链接:https://cn.vjudge.net/problem/HDU-4614又是一个改了两天的代码。。。。原来数组开小了也会报超时。具体思路:按照区间更新的思路打就可以了,不过有很多可以优化的地方,具体见代码。AC代码:#include<iostream>#include<string>#include<cstring>#inc...原创 2018-11-08 22:08:52 · 124 阅读 · 0 评论 -
线段树区间覆盖和区间累加的区别
区间覆盖:题目链接:https://vjudge.net/contest/269834#problem/DAC代码:#include<iostream>#include<string>#include<cstring>#include<iomanip>#include<cmath>#include<stack...原创 2018-11-15 22:09:36 · 1130 阅读 · 2 评论 -
金泽的地图(区间更新+求区间内的和+用前缀和计算)
题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/4107.htmlAC代码:#include<iostream>#include<cmath>#include<stack>#include<iomanip>#include...原创 2018-12-01 08:51:08 · 153 阅读 · 0 评论