题目中没有明说会爆int和longlong 的精度，但是在RNG函数中不用unsigned int 会报精度，导致队友debug了很久... 根据每次生成的l,r,v对区间更新m次，然后求 i*ai的异或和。挺裸的线段树，只要ai<v就更新ai。在线段树结点中维护区间最小值，每次更新时，如果区间最小 ...
分类：
其他好文 时间：
2018-08-07 10:18:27
阅读次数：
115
题意：给出一些花的开放时间段，然后询问某个时间点有几朵花正在开放。 由于ti<1e9，我们需要先将时间离散化，然后将时间点抽象为一个数组中的点，显然，我们需要进行区间更新和单点查询，可以考虑线段树与树状数组两种做法，一般的，树状数组是用来维护区间和与单点修改的，那么，如何通过树状数组进行区间更新和单 ...
分类：
编程语言 时间：
2018-08-05 23:26:02
阅读次数：
202
new hello world 线段树的理解 RMQ(Range Min/Max Query) lazy标记用于区间更新 权值线段树 乱搞的树套树 题目和关键代码解读 POJ xxxx POJ xxxx ...
分类：
其他好文 时间：
2018-08-05 16:50:20
阅读次数：
128
N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ Input每个测试 ...
分类：
其他好文 时间：
2018-08-02 22:56:58
阅读次数：
160
比赛想的区间更新返回不了区间，看了dls的直播恍然大悟，然后写了一个半小时A了，这里就是先存min值，叶子节点为b的值，然后lazy更新，当出现min==0的时候，就对此点的”min值为0“的子树进行更新（防止多个最小值），然后sum求和就行了。 PS：这里的pos数组没用上，可以忽略，，懒得改代码 ...
分类：
其他好文 时间：
2018-07-26 15:00:50
阅读次数：
153
首先介绍什么是线段树： 线段树是擅长处理区间一种数据结构。主要求区间的和，最大值，最小值，区间更新~~~~~ 下面直接看题 题目链接：https://vjudge.net/contest/217846#problem/D C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下T ...
分类：
其他好文 时间：
2018-07-10 21:30:13
阅读次数：
134
推荐几个博客：https://blog.csdn.net/y990041769/article/details/40348013 树链剖分详解 https://blog.csdn.net/ACdreamers/article/details/10591443 树链剖分原理 1.（HDOJ3966）h ...
分类：
其他好文 时间：
2018-07-09 17:56:55
阅读次数：
200
树状数组最原始的作用就是求前缀和，可以实现单点修改和区间查询。 但是假设现在有： 1.区间修改，单点查询 2.区间修改，区间查询 但是又不想敲线段树怎么办？ 就用树状数组喽。 假设现在有一个原数组a(假设a[0] = 0)，有一个数组d，d[i] = a[i] - a[i-1]，那么 a[i] = ...
分类：
编程语言 时间：
2018-06-12 11:44:41
阅读次数：
168
思路： 线段树区间更新。注意这里是把一个区间的所有数全部赋值为一个新的值。 实现： ...
分类：
其他好文 时间：
2018-06-11 15:44:17
阅读次数：
134
一：定义 首先要明确线段树的定义，线段树是一颗树，而且是完全二叉树。同时线段树的每个节点表示一个区间，左子树和右子树分别表示这个区间的左半边和右半边。 即将区间[L,R]分解成[L,MID]和[MID+1,R]，假设根的高度为1,树高为(n>1) 下图展示了区间[1,13]的分解过程 二：原理 上图 ...
分类：
其他好文 时间：
2018-06-10 18:59:25
阅读次数：
176
