1. HDU1166 敌兵布阵 题目链接 题意：单点更新+区间查询(求和)。 树状数组 (218ms) #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> usi ...
分类：
其他好文 时间：
2020-11-01 21:18:27
阅读次数：
19
线段树延迟标记的具体应用，是比较简单的区间加和修改 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; const in ...
分类：
其他好文 时间：
2020-07-30 01:16:29
阅读次数：
68
# 题意 给定长n的原数组，m个操作每个操作有两种 1）C l r d 将区间[l~r]加上d 2）Q l r 询问区间[l~r]的和 # 题解 操作有区间操作，所以需要延迟标记来记录区间的变化以达到O（logN）的复杂度 每个标记记录子节点的变化 每次分裂的时候要先将左右的标记更新 1 #incl ...
分类：
其他好文 时间：
2020-03-14 01:25:36
阅读次数：
53
"题目链接" $Solution:$ 容易看出是一道平衡树的题(这里我们用$fhq Treap$维护) 但是由于$A$操作是全局修改，所以我们甚至不需要维护一个延迟标记，只需在全局记录两个标记即可 $Code:$ ...
分类：
其他好文 时间：
2020-02-19 21:08:45
阅读次数：
54
Codeforces Round #603 (Div. 2) ...
分类：
其他好文 时间：
2019-11-30 09:42:14
阅读次数：
50
T1.陶陶摘苹果 线段树维护单调栈模板题。 T2.开心的金明 在每个月，生产一台电脑的代价是固定的，原料费用+造电脑费用+把电脑存到当前月费用，原料可以从任何一个月运过来，因此原料费用可以对前缀+储存费用取min，最后一个可以用类似延迟标记的方法得到，于是我们就有了在当前月，在之前某个月生产电脑的费 ...
分类：
其他好文 时间：
2019-11-04 09:46:45
阅读次数：
356
这一篇博客将教你什么？ 如何用LCT打延迟标记，LCT和线段树延迟标记间的关系，为什么延迟标记要这样打。 ——正片开始—— 学习这一篇博客前，确保你会以下知识： Link-Cut-Tree，普通线段树 当然，不会也没有关系，你可以先收藏这篇博客，等你学了以后再来看。 最好通过了这一道题：【模板】线段 ...
分类：
其他好文 时间：
2019-10-31 17:57:36
阅读次数：
91
原题链接：http://poj.org/problem?id=3468 题意：给定长度为n的数列A，执行两种操作：1.把l~r个数都加d；2.询问数列中l~r个数的和。 代码： （见[算法进阶指南]P217） ...
分类：
其他好文 时间：
2019-10-05 10:37:25
阅读次数：
97
1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 5 const int N=1e5+5; 6 int n,m; 7 int sum[N<<2],laze[N<<2]; //延迟标记 8 9 void Update( ...
分类：
其他好文 时间：
2019-06-06 23:01:40
阅读次数：
133
Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 9392 Accepted Submission(s): 2408 ...
分类：
其他好文 时间：
2019-05-03 14:46:11
阅读次数：
132
