还是线段树区间更新，这次不需要对线段离散化，但是要把线段纵坐标*2，可以举例模拟 ...
分类：
其他好文 时间：
2018-11-06 14:38:30
阅读次数：
219
一、单点更新 hdu1166区间和 二、区间更新 POJ3468区间和，Lazy标记只有当操作到该节点时才将标价下放； 三、线段树+离散化 poj2528 离散化：有些数据本身很大， 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性， 那么可以对其进行离散化处理。当数据只与它 ...
分类：
其他好文 时间：
2018-09-18 14:55:09
阅读次数：
222
区间更新加法与乘法，x取反是2^64-x-1，由于取模所以取反变成-x-1，就区间+1再*-1就可以了，最后区间询问求和。 待补 ...
分类：
其他好文 时间：
2018-09-16 12:24:05
阅读次数：
172
处理何种问题：数组单点更新，单点查询，区间更新，区间求和，区间求最值。 性能：时间复杂度为O(logn) 原理：区间跟新的懒惰标记了解一下，其余略 实现步骤：略 备注：在线段树里，单点更新与单点累加和树状数组上的单点跟新有区别，树状数组还需与原数组求差值，线段树不用。 线段树的区间求最值差别不大，在 ...
分类：
其他好文 时间：
2018-09-12 14:01:42
阅读次数：
151
链接： http://acm.hdu.edu.cn/showproblem.php?pid=4348 题意： 4种操作： C l r c 区间[l,r]加c，时间+1 Q l r 询问当前时间区间[l,r]的和 H l r c 询问在时间t时，区间[l,r]的和 B x 回到时间x 思路： 涉及历史 ...
分类：
其他好文 时间：
2018-09-06 02:44:43
阅读次数：
152
https://cn.vjudge.net/problem/ZOJ-1610 题意 给一个n，代表n次操作，接下来每次操作表示把[l，r]区间的线段涂成k的颜色其中,l,r,k的范围都是0到8000。 分析 把区间看作点，即[3,4]看作点4。查询时进行前序遍历，记录上一段的颜色，不连续的就+1。注 ...
分类：
其他好文 时间：
2018-09-02 10:26:18
阅读次数：
160
1. hdu1698 http://acm.hdu.edu.cn/showproblem.php?pid=1698 2. https://www.luogu.org/problemnew/show/P3372 3. https://www.luogu.org/problemnew/show/P337 ...
分类：
其他好文 时间：
2018-08-31 21:23:51
阅读次数：
141
任意门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610 Count the Colors Painting some colored segments on a line, some previously paint ...
分类：
其他好文 时间：
2018-08-29 20:30:31
阅读次数：
167
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门" 原题目描述在最下面。 每次把$n$变成$? \frac{n}{2}?,n\%2, ? \frac{n}{2}?$，直至 $n$ 为$1$ 或$0$，问区间$ ...
分类：
其他好文 时间：
2018-08-28 14:24:09
阅读次数：
133
