Loading

摘要: 打打 JOISC 。 Day 1 T1 看起来和之前一道模拟赛题很像,推了推发现还是区间单调栈,因为可以离线所以写个扫描线就好了。(因为一个地方写挂调了好久)。 T2 和 T3 看起来都不是很简单,就先想了想 T2,发现建出最短路树后,把 DFS 序和 对应区间传过去,可以有 \(50\) 分。 但 阅读全文
posted @ 2024-03-22 21:01 Larunatrecy 阅读(86) 评论(1) 推荐(2) 编辑