日记

今天也差点断更。

上午#

打CF的VP。

由于题没改，这个题等到明天再说。

明日复明日，明日何其多

中午#

由于那场CF的T3是一道贪心，然而我没有写出来，于是我就找了一个贪心题单写。于是我发现，我竟然连橙题都写不出来！！！ 。只能说：我这人，清心寡欲，不贪心，也写不来贪心！！！ 。

但是中午没睡觉，感觉下午有点难受。

没逝，习惯就好

下午#

由于那场CF的T5是一道笛卡尔树，于是祝老就开了一个专题，让我们连笛卡尔树。

万恶的CF

但是笛卡尔树真的有点难，定义是这样的：

每一个元素有一个键值对 $(i,k)$ ，对于这个树，$i$ 维度满足二叉搜索树的性质，$k$ 维度满足大（或者小）根堆。

让人十分摸不着头脑对吧？我也摸不着。很难想到这种神奇（或者神经）数据结构能有什么用（但是它真的有用）。

但是，这笛卡尔树的题啊，在题解区里总能够找到一篇不是笛卡尔树的解法。我只能说：这还有必要学吗？

当然有必要咯。毕竟人家能把RMQ问题的空间复杂度优化到 $\mathcal{O}(n)$ 呢，可以用来写由乃OI的恶心题。