标签: 线段树 共 37 篇文章 All 51Nod hash DP 网络流 BZOJ 后缀数组 矩阵 数位DP 双联通分量 水题 矩阵树定理 复杂度分析 树形DP 单调栈 贪心 并查集 二分图 线段树 最小生成树 链表 树状数组 妙题 A* 启发式合并 LCA 数学 树链剖分 最短路 对偶图 强连通分量 扫描线 决策单调性 整体二分 单调队列 虚树 差分约束系统 博弈论 主席树 可并堆 期望DP LCT 状压DP 线性筛 乱搞 分数规划 差分 FFT 点分治 kruskal重构树 随机 拓扑排序 堆 Manacher 三分 递推 最大权闭合子图 线段树分治 启发式分裂 BFS 结论题 莫队 离线 two-pointers 概率DP 压位 KMP Codeforces 交互题 构造 dsu on tree LIS 分治 WQS二分 分块 Trie 容斥 计数题 HDU AC自动机 凸包 模拟 计蒜客 LOJ 数据库 POJ Python NumPy Matplotlib SciPy Sympy SymPy UOJ hihoCoder git 洛谷 数模 2018-11-16 【线段树+势能分析】LOJ6029 「雅礼集训 2017 Day1」市场 2018-10-27 【差分+线段树】BZOJ3747 [POI2015]Kinoman 2018-10-26 【线段树合并统计逆序对】BZOJ2212 [Poi2011]Tree Rotations 2018-10-22 【Hall定理+线段树】BZOJ1135 [POI2009]Lyz 2018-10-21 【小清新线段树】BZOJ3333 排队计划 2018-10-20 【树上差分+线段树合并】BZOJ3307 雨天的尾巴 2018-10-17 Codeforces 633H Fibonacci-ish II 2018-10-10 【线段树+矩阵乘法】Codeforces 719E Sasha and Array 2018-10-01 【扫描线+网络流+线段树优化建图】Codeforces 793G Oleg and chess 2018-09-28 BZOJ2752 [HAOI2012]高速公路(road) 2018-09-28 【线段树+扫描线】BZOJ2161 布娃娃 2018-09-27 【小清新线段树】HDU5306 Gorgeous Sequence 2018-09-27 Codeforces 490F Treeland Tour 2018-09-27 Codeforces 558E A Simple Task 2018-09-26 【小清新线段树】Codeforces 438D The Child and Sequence 2018-09-26 【小清新线段树】HDU5634 Rikka with Phi 2018-09-24 【线段树+DP】Codeforces 573D Bear and Cavalry 2018-09-23 Codeforces 794F Leha and security system 2018-09-23 【线段树+并查集】Codeforces 811E Vladik and Entertaining Flags 2018-09-19 【单调栈+线段树】Codeforces 407E k-d-sequence 2018-09-10 BZOJ4817 [Sdoi2017]树点涂色 2018-08-29 【线段树动态开点】NOIP2017 列队 2018-08-27 BZOJ1969 [Ahoi2005]LANE 航线规划 2018-08-21 BZOJ3531 [Sdoi2014]旅行 2018-08-17 BZOJ3306 树 2018-08-17 BZOJ4653 [Noi2016]区间 2018-08-16 【树链剖分换根】BZOJ3083 遥远的国度 2018-08-15 【线段树压位、压位+SET】BZOJ4942 [Noi2017]整数 2018-08-13 【边权树链剖分】BZOJ1984 月下“毛景树” 2018-08-12 【线段树合并】BZOJ4756 [Usaco2017 Jan]Promotion Counting 2018-08-12 【线段树合并】BZOJ2733 [HNOI2012]永无乡 2018-08-11 【线段树维护最大子段和】BZOJ1756 小白逛公园 2018-07-25 【多校2018#2】HDU6315 Naive Operations 2018-07-23 【多校2018#1】HDU6301 Distinct Values 2018-07-17 BZOJ3626 [LNOI2014]LCA 2018-07-09 BZOJ4196 [Noi2015]软件包管理器 2018-07-03 【动态开点线段树】BZOJ5358 [Lydsy1805月赛]口算训练
