05 2021 档案

摘要：link。首先如果

L_{n} \neq n

$L_n \neq n$ 则无解，以下默认

L_{n} = n

$L_n = n$ 。记

l_{i} = i - L_{i} + 1

$l_i = i - L_i + 1$ ，即最长连续段的左端点。由一些基本常识，连续段的交、并、差仍是连续段；这可以推出所有

[l_{i}, i]

$[l_i, i]$ 互相包含或相离（如果不满足，则无解）。建出阅读全文

posted @ 2021-05-13 20:05 Tiw_Air_OAO 阅读(223) 评论(0) 推荐(2) 编辑

「2019-2020 XX Opencup GP of Tokyo」Yosupo's Algorithm

摘要：link。一个重要的性质：如果

max (r_{1}^{y}, r_{2}^{y}) < min (b_{1}^{y}, b_{2}^{y})

$\max(r^y_1, r^y_2) < \min(b^y_1, b^y_2)$ （即

r_{1, 2}, b_{1, 2}

$r_{1, 2}, b_{1, 2}$ 之间都合法），且

r_{1}^{w} < r_{2}^{w}, b_{1}^{w} < b_{2}^{w}

$r^w_1 < r^w_2, b^w_1 < b^w_2$ ，则点对

(r_{1}, b_{1})

$(r_1, b_1)$ 不会阅读全文

posted @ 2021-05-01 13:55 Tiw_Air_OAO 阅读(426) 评论(0) 推荐(0) 编辑

公告

由于博客「」所述原因, 本篇博客无期限停止更新.

如果真关心博主最近干了啥, 可移步 https://www.luogu.com.cn/blog/tiw-air-oao/# .

虽然 luogu 的博客各项功能肯定不如 cnblogs, 不过我只是想要寻求自娱自乐之地罢了, 这些都无所谓. luogu 博客里几乎没有 OI 相关内容, 所以如果你是 OIer 的话不建议进一步关注我.

——またあの唄をそっと。

めぐれめぐれ

めぐりてきたれ

このかげふむのは

どちらかと

ともにうたう

なもなきうたを

とおくかぜにのせ

かなたへと

——《風の唄(long ver.)》

放张个人感觉很有意境的早苗图。

昵称： Tiw_Air_OAO
园龄： 6年7个月
粉丝： 105
关注： 43

+加关注

2025年3月

日

一

二

三

四

五

六

Tiw_Air_OAO

05 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论