NOIP 2024 游寄

Day -???

我是我们学校（坐标 HE,CZ,YS）唯一的 OIER（除了某位被单调队列的），我不能输。

Day -1

去 QHD。

住酒店找了 1h，心情 -1。

Day -1h

到燕大了啊兄弟们。

来的太早不让进考场。

开考

今年是奔着 1= 去的，所以计划 40min 内切 T1。

然后捏？

15min 没思路，说实话这个时候有点慌，不过战术上厕所后立马开始看后面几个题。

发现 T2 答案要取模，企图计数 dp，考虑怎样的 a,b 不成立，然后发现不需要 dp，直接算就行，1.5h 切掉。

T3 我这种蒟蒻根本看不懂题。

T4 发现区间 lca 具有重复贡献性质（i 和 i 的 lca 为 i），考虑 st 表维护。

然后发现单个区间一定答案一定不优于其子区间，所以题目要求的 k\le r'-l'+1 实际上就是 k=r'-l'+1。

那么就有了单次 O(r-l-k) 的暴力，可以过前几个点和特殊性质 B。

回头看 T1，1.5h 后仍无思路，最终决定写 A，B 两个特殊性质。

预计 40+100+0+32=172。

upd：由于 T2 忘了有没有判完无解就 break 了，所以可能会挂 45pts，总分 \in[127,172]。

upd：T2 没挂，T4 挂了 12pts，160。