线段树
关注
分享
扫一扫
·马克图布·
如果人生真的可以分为几个阶段的话，那么我现在就在感觉自己很普通，并一无是处的那个阶段。
展开
-
线段树
基本概念 1、线段树是一棵二叉搜索树，它储存的是一个区间的信息。 2、每个节点以结构体的方式存储，结构体包含以下几个信息： 区间左端点、右端点；（这两者必有） 这个区间要维护的信息（事实际情况而定，数目不等）。 3、线段树的基本思想：二分。 两个比较重要的性质： 1、每个节点的左孩子区间范围为[l，mid]，右孩子为[mid+1,r] 2、对于结点k，左孩子结点为2*k，右孩...原创 2019-06-06 17:18:44 · 176 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers（线段树）
Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given...原创 2019-06-06 17:24:17 · 137 阅读 · 0 评论 -
poj2188 Cow Laundry（逆序对）
Description The cows have erected clothes lines with N (1 <= N <= 1000) wires upon which they can dry their clothes after washing them. Having no opposable thumbs, they have thoroughly botched ...原创 2019-06-02 09:16:41 · 258 阅读 · 0 评论 -
hdu1754 I Hate It（树状数组| 线段树 求区间最大值）
Total Submission(s): 117575Accepted Submission(s): 43673 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 ...原创 2019-06-18 23:55:21 · 213 阅读 · 0 评论 -
243. 一个简单的整数问题2 （树状数组维护差分数组： 区间修改，区间查询 | 线段树）
给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 数列中第 l~r 个数的和。 对于每个询问，输出一个整数表示答案。 输入格式 第一行两个整数N,M。 第二行N个整数A[i]。 接下来M行表示M条指令，每条指令的格式如题目描述所示。 输出格式 对于...原创 2019-08-17 08:58:26 · 259 阅读 · 0 评论