可持久化线段树 Persistent SegmentTree

「题解」「CF464E」The Classic Problem

2020年6月13日 0 Lu-Anlai Codeforces

CF464E ，毒瘤主席树 + 哈希 $\texttt{Hash}$ + 手写堆 + $\texttt{Djikstra}$ 的题目，大家千万不要来写这道题目。

题目链接：CodeForces 464E。

2020年6月6日 0 Lu-Anlai 国家集训队

国家集训队的一道二分 + 可持久化线段树的简单题。

题目链接：Luogu P2839。

2020年5月31日 0 Lu-Anlai 波兰信息学奥林匹克竞赛

POI2011 Stage 2 Day 2 T2，一道简单的线段树合并 + 主席树题目。

2020年5月30日 0 Lu-Anlai 题解

ONTAK2010 ，一道神奇的 $\texttt{Kruskal}$ 重构树 + 主席树 + 倍增的题目。

题目链接：Luogu P4197/BZOJ 3545/ONTAK2010 D?T?（那年的比赛（传送门）找不到这道题）。

2020年5月4日 0 Lu-Anlai 杂题

一道毒瘤的主席树套 $\texttt{k-D Tree}$ 题，或者暴力分块的简单题。

2020年2月2日 0 Lu-Anlai 题解

[toc]

题目链接：Luogu P4755

2020年1月22日 0 Lu-Anlai 知识

可持久化线段树的代表有主席树（可持久化权值线段树）等。