线段树
深入浅出的详解
only for Sabrina
中海豚
患得患失
展开
-
洛谷--P4513--线段树--Sabrina--Sabrinadol
#include<cstring> #include<cstdio> #include<iostream> #include<cstdlib> #include<algorithm> #include<cmath> #define maxn 5000005 using namespace std; struct node{ ...原创 2019-07-23 20:32:44 · 103 阅读 · 0 评论 -
细说线段树--P3372--Sabrina--Sabrinadol-1
1.线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。这样的数据结构有助于我们对区间的处理。 2.我们举求区间和(区间最值其实差不多),并需要对区间元素进行修改为例,如下题 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别...原创 2019-07-23 12:02:16 · 128 阅读 · 0 评论