标签：线段树

05月05日

51nod 1600 Simple KMP【KMP】【SAM】【树链剖分】

KMP,后缀自动机,树链剖分,线段树,解题报告 没有评论 KMP,后缀自动机,树链剖分,线段树,解题报告

05月05日

黑白棋 题解【平衡树】【线段树】【前缀和】

Treap,与或异或,二进制,线段树,解题报告 没有评论 前缀和,平衡树,线段树,解题报告

03月08日

洛谷 P3285 / loj 2212 [SCOI2014] 方伯伯的 OJ 题解【平衡树】【线段树】

Treap,线段树,解题报告 没有评论 平衡树,线段树,解题报告

11月08日

洛谷 P1505 旅游 题解 【树链剖分】【线段树】

图论,数据结构,树链剖分,线段树,解题报告 没有评论 树链剖分,线段树,解题报告

10月30日

最近公共祖先 题解【dfs序】【线段树】

dfs序,树,线段树,解题报告 没有评论 dfs序,线段树,解题报告

10月26日

AT1984 AGC001F Wide Swap 题解【拓扑排序】【线段树】【排列组合】

拓扑排序,线段树,组合数学,解题报告 3条评论 拓扑排序,线段树,组合数学,解题报告

10月23日

CF1070C Cloud Computing 题解【扫描线】【线段树】【模拟】

扫描线,模拟,线段树,解题报告 1条评论 扫描线,模拟,线段树,解题报告

10月10日

CF992E Nastya and King-Shamans 题解【线段树】【数列】【贪心】【倍增】

倍增,数列,枚举,线段树,解题报告,贪心 3条评论 倍增,数列,枚举,线段树,解题报告,贪心

09月22日

【学习笔记】带区间乘的线段树([AHOI2009]维护序列 题解)

学习笔记,线段树,解题报告 没有评论 学习笔记,线段树,解题报告

09月09日

牛客 172C 保护 题解【线段树合并】【LCA】【dfs序】

dfs序,LCA,图论,树,线段树,线段树合并,解题报告 2条评论 dfs序,LCA,线段树,线段树合并,解题报告