Liuxizai Posts

July 23, 2024 • Comment

人生中的第一个 NOI。

June 4, 2024 • Comment

邮局是决策单调性优化 dp 的经典应用，其属于限制段数的序列划分问题，可以通过二分队列 + wqs 二分的方式做到 $O(n\log L\log n)$，其中 $L$ 指的是坐标的值域，此处不多赘述。

May 25, 2024 • Comment

2024.5.21

给一颗 $n$ 个点的树和一个长为 $m$ 的序列 $a_{1\dots m}$，序列中每个数表示树上的一个节点。$q$ 次询问，每次询问给出 $a$ 的 $k$ 个子区间，将这 $k$ 个子区间顺次拼接成新的序列，求新序列上有多少个数是前缀 $\operatorname{lca}$。

May 24, 2024 • Comment

不知道 nfls 模拟赛为什么出这种抽象东西，也不知道这玩意有什么用。

May 22, 2024 • Comment

下午到达浙江余姚。今年很神奇又拿到了 THUSC 的正式名额。