![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构---线段树
文章平均质量分 51
yuanS7
编程菜鸟,求大神带飞
展开
-
线段树详解 (原理,实现与应用)
原文地址:http://blog.csdn.net/zearot/article/details/48299459线段树详解By 岩之痕目录:一:综述二:原理三:递归实现四:非递归原理五:非递归实现六:线段树解题模型七:扫描线八:可持久化 (主席树)九:练习题一:综述假设有编号从1到n的n个点,转载 2017-06-05 13:54:53 · 773 阅读 · 0 评论 -
hunnu11460—区间求最值(线段树模板)
题目链接:传送门区间求最值Time Limit: 3000ms, Special Time Limit:7500ms, Memory Limit:32768KBTotal submit users: 83, Accepted users: 60Problem 11460 : No special judgementProble原创 2017-06-05 15:20:01 · 287 阅读 · 0 评论 -
hdu1754—I Hate It(线段树模板)
题目链接:传送门I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 77457 Accepted Submission(s): 29801Problem Description原创 2017-07-14 10:38:41 · 188 阅读 · 0 评论 -
LA4108—SKYLINE(线段树)
题目链接:传送门题目大意:我们要在地平线(看成数轴)上依次建造n座建筑物。建筑物的修建按照从后往前的顺序,因此新建筑物可能会挡住一部分老建筑物。修建完一座建筑物后,统计它在多长的部分最长(可以和其他建筑物并列最高),并把这个长度称为“覆盖度”。求所有建筑物的总覆盖度。代码:#include <iostream>#include <algorithm>#include &...原创 2018-05-09 18:08:42 · 385 阅读 · 0 评论 -
csu2099—Flipping Parentheses (线段树+二分)
题目链接:传送门DescriptionA string consisting only of parentheses ‘(’ and ‘)’ is called balanced if it is one of the following.A string “()” is balanced.Concatenation of two balanced strings are balanced.Whe...原创 2018-05-11 00:05:23 · 226 阅读 · 0 评论 -
牛客练习赛25—B最长区间(线段树)
题目链接:传送门 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给你一个长度为 n 的序列 a ,求最长的连续的严格上升区间的长度。同时会进行 m 次修改,给定 x , y ,表示将 ax 修改为 y ,每次修改之后都要求输出答案。输入描述:第一行 2 个数 n,...原创 2018-08-26 15:00:45 · 247 阅读 · 0 评论