CF464E ，毒瘤 主席树 + 哈希 $\texttt{Hash}$ + 手写堆 + $\texttt{Djikstra}$ 的题目，大家千万不要来写这道题目。
题目链接：CodeForces 464E。
Continue reading…可持久化线段树 Persistent SegmentTree
「题解」「POI2011」ROT-Tree Rotations
POI2011 Stage 2 Day 2 T2，一道简单的 线段树合并 + 主席树 题目。
题目链接：Luogu P3521/BZOJ 2212/LibreOJ 2163/POI2011 S2D2T2。
Continue reading…「题解」「ONTAK2010」 Peaks
ONTAK2010 ，一道神奇的 $\texttt{Kruskal}$ 重构树 + 主席树 + 倍增的题目。
题目链接：Luogu P4197/BZOJ 3545/ONTAK2010 D?T?（那年的比赛（传送门）找不到这道题）。
Continue reading…「OI」可持久化线段树
可持久化线段树的代表有主席树（可持久化权值线段树）等。
近期评论