nullpt3

摘要： *代表笔者能自己做出来的题。 放个题单。 2024/12 P9678 [ICPC2022 Jinan R] Tree Distance 一年多前就想写的题，然后今年 T4 被支配对类问题薄纱，然后回来做。 支配关系是显然的，就是 \((l_1,r_1)\) 支配 \((l_2,r_2)\) 的条件是 阅读全文

摘要： 题单 P5070 [Ynoi2015] 即便看不到未来 啊，哦，啊，哦，嗯。 考虑离线扫描线，设 \(lst_i\) 为 \(i\) 上一次出现的下标，显然 \(x\) 只会对 \(lst_{a_x}\) 以后的 \(l\) 有贡献。 题目只要求求出长度 \(\le 10\) 的连续段段数，也就是说 阅读全文