A - Water The Garden B - Tea Queue C - Swap Adjacent Elements D - Tanks E - Connected Components? F - SUM and REPLACE G - List Of Integers ...
分类：
其他好文 时间：
2018-02-08 00:39:15
阅读次数：
186
https://www.luogu.org/problemnew/show/P2184 区间修改时只需修改区间端点的numl或numr值 区间查询x-y只需用1-y的numr - 1-(x - 1)的numl值线段树 单点修改 + 区间查询 ...
分类：
其他好文 时间：
2018-02-07 22:42:27
阅读次数：
217
题意 给定一棵多叉树，每个节点定义val,job ,指定val，初始job全为 -1 两种操作 C x ：查询结点val==x的job值 T x y 将以val == x为根节点的子树的所有节点的job值改为y 分析 这里着重分析如何将多叉树模型转换成线性模型，从而可以进行区间修改 从根节点开始，d ...
分类：
其他好文 时间：
2018-01-30 12:48:13
阅读次数：
176
树状数组的区间修改 我们假设$a_i$ 为每一个点的本身值，$d_i = a_i a_{i 1}$为差分值。 那么： $$\sum a_x = \sum_{i=1}^x d_i$$ 所以 $$\sum_{i=1}^x a_i = \sum_{i=1}^x \sum_{j=1}^i d_i = \su ...
分类：
编程语言 时间：
2018-01-29 22:31:41
阅读次数：
238
树状数组的功能和线段树一样。但是，这个东西是真的好写@。@ 学习的博客：树状数组 树状数组主要的话可以实现三个功能①单点修改，区间查询②区间修改，单点查询.3、区间修改，区间查询。树状数组和线段树思想有点像，就是通过某个点的值来代替区间值，实现区间的运算。 首先，一个很重要的操作是（x&-x）这个式 ...
分类：
编程语言 时间：
2018-01-25 23:11:53
阅读次数：
355
K大数查询 HYSBZ - 3110 本来是刷整体二分的，被这个sb题折腾了一下午，用cin就RE, 用scanf就过了＝_= 收获就是偶然学到了树状数组区间修改区间查询的写法吧。。。 1 #include <iostream> 2 #include <cstring> 3 #include <cs ...
分类：
其他好文 时间：
2018-01-21 19:21:08
阅读次数：
207
http://uoj.ac/problem/218 维护一颗主席树 查询入栈相当于区间修改，弹栈相当于返回历史版本 维护区间求和 ...
分类：
其他好文 时间：
2018-01-21 00:08:36
阅读次数：
152
zkw线段树是一种用空间换取操作的简便性和时间常数的线段树。 它使线段树节点的存储位置有规律，从而将线段树的递归操作用循环替代 zkw线段树一般分为有区间修改和无区间修改两种,无区间修改的zkw线段树可以做到O(1)的单点查询,比有区间修改的要快 无区间修改的zkw线段树 建树 下面用一张图解释普通 ...
分类：
其他好文 时间：
2018-01-20 14:07:35
阅读次数：
123
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segme ...
分类：
其他好文 时间：
2018-01-19 18:52:57
阅读次数：
186
[题面戳我][1] 题意： 给一颗n个节点的树，边权均为1，初始点权均为0，m次操作： Q x：询问x的点权。 M x d w：将树上与节点x距离不超过d的节点的点权均加上w。 $1≤n≤10^5$ sol 和前一题是一样的[[BZOJ3730]震波][2] 这里是线段树的区间修改+单点查询。标记永 ...
分类：
其他好文 时间：
2018-01-13 14:27:05
阅读次数：
194
