题目：poj.org/problem?id=3264 题意：求一段区间内最大值与最小值的差。 看到区间最值首先想到RMQ--ST算法。但本题出现在了kuangbin专题的线段树里。 用线段树也无思维难点，但有两个坑： 1. 查询函数中，区间不包含时的返回值。 2.用cin,cout会TLE。用c的输 ...
分类：
其他好文 时间：
2019-07-13 13:22:03
阅读次数：
96
题目链接：http://poj.org/problem?id=3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to ...
分类：
其他好文 时间：
2019-05-23 20:52:51
阅读次数：
130
其实很早就在白书上的常用技巧上 看到离散化的操作，但是之前一直没遇到过需要离散化的题目(应该是我太菜的缘故)，所以一直也没怎么重视，下面说说这道题目的考点，也就是离散化。 什么是离散化呢？请先自行百度理解了，一定先了解后再往下看。 那么该如何进行操作呢？ 举个例子 假如 我们有5个数 36 6343 ...
分类：
其他好文 时间：
2019-05-03 18:52:21
阅读次数：
155
由于是区间求和，因此我们在更新某个节点的时候，需要往上更新节点信息，也就有了tree[root].val=tree[L(root)].val+tree[R(root)].val; 但是我们为了把懒标记打上，当节点表示的区间是完全被询问区间包含，那么这个区间的信息都是有用的，因此我们其实只需要把这个节 ...
分类：
其他好文 时间：
2019-01-28 12:06:39
阅读次数：
148
参考qsc大佬的视频 太强惹 先膜一下 视频在b站 直接搜线段树即可 ...
分类：
其他好文 时间：
2019-01-19 19:59:24
阅读次数：
194
题意就是给你n个人，每个人有一个名字和A，如果A为正则向左找第A个，否则向右找第-A个，每找到一个就出列，然后第i个人出列的F（i）是i的所有因子个数 输出最大的F（i）和对应的名字 先用线性筛找出第几个出列的值最大maxn，那么求到maxn就可以了。 用线段树记录空位，k表示当前需要从剩余人第几个 ...
分类：
其他好文 时间：
2018-10-21 16:54:05
阅读次数：
104
题意就是给你n个人，每个人有自己的要插入的pos和val，问你最后的排序 思路：逆序插入，最后一个人的位置一定是固定的，因为必须连续插入，所以第i个人插入的时候必须保证前面有pos[i]个空位， 那么用线段树记录位置个数，如果位置不够，就往后挪。 ...
分类：
其他好文 时间：
2018-10-20 16:22:14
阅读次数：
96
title: poj 2777线段树刷题 date: 2018 10 16 20:01:07 tags: acm 刷题 categories: ACM 线段树 概述 "这道题是一道线段树的染色问题,,,," 做了几道染色的问题，，好像渐渐的熟悉的染色问题的大概的解体思路，，，不再像刚开始做的时候那样 ...
分类：
其他好文 时间：
2018-10-16 22:05:31
阅读次数：
241
title: poj 2528线段树练习 date: 2018 10 13 13:45:09 tags: acm 刷题 categories: ACM 线段树 概述 "这道题坑了我好久啊啊啊啊，，，，" 到现在也只是理解了kaungbin的代码，，，知道每一步做什么，，，但感觉就是哪里有些不对劲的样 ...
分类：
其他好文 时间：
2018-10-13 15:44:15
阅读次数：
156
题意：长度为n的区间，m个操作，一开始都是0 1 x表示求出长度为x的0的连续区间的最左端，并把这个区间变成1 2 x y表示将区间[x,y]变成0 线段树的区间合并第一题： 每次维护左端连续区间长度ls、右端连续区间长度rs，最大连续长度ms 区间合并的注意点主要在push up操作： 每次更新了 ...
分类：
其他好文 时间：
2018-07-27 21:43:25
阅读次数：
213
