摘要：
校内模拟赛 T3，恭喜 yuruilin2026 神犇拿下首 A。 思路 一眼线段树，然而线段树被卡了。 于是思考每次查询 \(\mathcal{O}(1)\) 的做法，一眼 ST 表。 思考本题的“LIS”构造，显然是一堆 \(0\) 接上一堆 \(1\)。于是用前缀和统计两种数，ST 表构造的时 阅读全文
posted @ 2025-04-21 20:04
Hootime
阅读(13)
评论(0)
推荐(0)
摘要：
校内模拟赛 T2，恭喜 lijunxi2026 拿下首 A。 赛时被 Hack 在了 #19，但是因为有 100pts 了就没有去管它，后来才调出来。 思路 首先注意小 Q。因为他选择时 \(x\) 已经确定，那么直接选可能造成最小分数的一个即可。 那么注意小 P，显然他的任务是让他选择的 \(x\ 阅读全文
posted @ 2025-04-21 19:55
Hootime
阅读(32)
评论(0)
推荐(0)
摘要：
校内模拟赛 T1，恭喜 lijunxi2026 神犇拿下首 A。 思路 一个很水的 Sparse Table + 断环为链。对于一个询问点，直接二分左右就行了。注意要判断距离 \(\le n\)（不能取到自身）。 于是，没了。 代码 #include <bits/stdc++.h> #define 阅读全文
posted @ 2025-04-21 19:38
Hootime
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号