![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 67
C20201018
这个作者很懒,什么都没留下…
展开
-
C++ 线段树概念详解及模板
前言当你遇到有一些类似线性查找的题的时候,刚好数据特别大的时候,那么线段树这个东西就很好用了,但是线段树的概念就是学习线段树的一大难点,要想学好线段树,就要先了解线段树。线段树的概念1. 线段树是一棵二叉树,其节点表示的是一个区间 [ x , y ]2.每一个叶子节点表示了一个单位区间,根节点表示的是“整体”的区间。3. 每个非叶子节点的区间 [ x , y ] ...原创 2019-01-15 14:05:12 · 4763 阅读 · 1 评论 -
C++解题报告:连续的“包含”子串长度——(线段树+尺取法)
题目描述区间查询和修改给定N,K,M(N个整数序列,范围1~K,M次查询或修改)如果是修改,则输入三个数,第一个数为1代表修改,第二个数为将N个数中第i个数做修改,第三个数为修改成这个数(例如1 3 5就是修改数组中第3个数,使之变为5)如果是查询,则输入一个数2,查询N个数中包含1~K每一个数的最短连续子序列的长度输入格式第一行包含整数N、K和M(1 ≤ N,M ≤ 1...原创 2019-07-25 15:17:19 · 286 阅读 · 1 评论