expect2004
expect2004
全部文章
数据结构 - 线段树
Codeforces Round(2)
Contests(11)
review(2)
其他(1)
动态规划(19)
动态规划 - 区间DP(3)
动态规划 - 期望与概率DP(1)
动态规划 - 树形DP(4)
动态规划 - 状压DP(1)
动态规划 - 线性DP(1)
动态规划 - 背包(2)
图论 - Tarjan(4)
图论 - 二分图判定(2)
图论 - 拓扑排序(1)
图论 - 最短路(1)
图论 - 生成树(3)
字符串 - AC自动机(2)
字符串 - KMP(2)
字符串 - 后缀数组(SA)(3)
字符串 - 字典树(Trie)(1)
数学 - 其他(2)
数学 - 多项式(3)
数学 - 组合计数(1)
数学 - 莫比乌斯反演(2)
数学 - 高斯消元(2)
数据结构 - 分块(1)
数据结构 - 平衡树(1)
数据结构 - 树状数组(1)
数据结构 - 树链剖分(2)
数据结构 - 珂朵莉树(2)
数据结构 - 虚树(1)
未归档(6)
模板(5)
游记(3)
算法 - 2-SAT(2)
算法 - CDQ分治(1)
算法 - 搜索(2)
算法 - 树分治(2)
算法 - 矩阵树定理(1)
网络流(7)
网络流 - 二分图相关(1)
网络流 - 最大流(1)
网络流 - 最小割(6)
题解(22)
归档
标签
去牛客网
登录
/
注册
萌新expect的博客
由零至灵,由壹达意
全部文章
/ 数据结构 - 线段树
(共6篇)
LG1840 Color the Axis 线段树
菜的人就要写简单题 为了练习手速来写这样一道 珂朵莉树 线段树简单题 没啥可说的,注意修改操作中要判一下 val=0 #include<bits/stdc++.h> using namespace std; const int maxn=200007; int val[maxn...
2019-12-11
0
398
BZOJ2733/LG3324 「HNOI2014」永无乡 权值线段树合并
问题描述 BZOJ2733 LG3224 题解 对于每个结点建立一棵权值线段树。 查询操作就去查询第 \(k\) 大,合并操作就合并两颗权值线段树。 并查集维护连通性。 同时 STO hkk,zcr,zzk \(\mathrm{Code}\) #include<bit...
2019-11-11
0
425
LG4556 [Vani有约会]雨天的尾巴 动态开点线段树+线段树合并
问题描述 LG4556 题解 对于每一个结点,建立一棵动态开点线段树。 然后自低向上合并线段树。 同时维护整个值域的最大值和最大值位置。 \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; ...
2019-11-10
0
531
CF786B Legacy 线段树优化建图
问题描述 CF786B LG-CF786B 题解 线段树优化建图 线段树的一个区间结点代表 \([l,r]\) 区间点。 然后建立区间点的时候就在线段树上建边,有效减少点的个数,从而提高时空效率。 优质题解传送门 \(\mathrm{Code}\) #include<...
2019-11-05
0
422
SP1043 GSS1 - Can you answer these queries I 线段树
问题描述 LG-SP1043 题解 GSS 系列第一题。 \(q\) 个询问,求 \([x,y]\) 的最大字段和。 线段树,维护 \([x,y]\) 的 \(lmax,rmax,sum,val\) ,向上合并即可。 但是注意询问过程中也需要维护这些信息。 \(\mathrm{...
2019-11-01
0
497
LG1198/BZOJ1012 「JSOI2008」最大数 线段树+离线
问题描述 LG1198 BZOJ1012 题解 我们把所有操作离线,设一共有\(n\)个插入操作。 于是提前建立\(n\)个数,全部设为\(-INF\) 接着逐个处理操作即可。 \(\mathrm{Code}\) #include<bits/stdc++.h> u...
2019-09-14
0
636