字符串 / 数据结构 / 比赛日志 MOCK quasi-PTS 20230102 日志 又来了,要不然差临门一脚要不然是编译器出锅悬置指针导致了看似非常不合理的 undefined behavior。这已经不是简单的 frustration 了,要是考场上遇到这种根本没办法查出来的语言相... More 2023年1月23日
数据结构 吉司机线段树(Segment Tree Beats!)复杂度分析 这是原论文中证明的简化版本,但不失其正确性。 记 $\newcommand\mx{\text{mx}}\mx_x$ 为 $x$ 子树中最大值,$\newcommand\smx{\text{smx}}\... More 2023年1月23日 2