Day -1

Starship IFT-2 推迟到 NOIP 当天晚上了,所以不用纠结考试前一天要不要早睡了(

Read more »

好久没发东西了,把 NOI 2023 的游记在这补一下。

感觉还是没太想好博客应该用来干什么,最近还是比较倾向用云剪切板写一些更像 “笔记” 的东西。

原文是 2023-07-31 23:10:42 写的。

Read more »

支配树

定义点比较大小为 dfs 序。

定义 sdom[x] 为 x 的半支配点,其含义为最小的一个点使得存在一条从它开始到 x 的路径使得路径上除起点和终点的点都大于 x。

Read more »
0%