P214's Solution

大家好啊，我用分块水过了这道题，代码跑的甚至比 std 还快。

• 88 次浏览
• 2026-2-1 0:27:18

P214's Solution

考虑使用颜色段均摊技巧维护序列，然后对每个权值利用一棵动态开点权值线段树维护该权值在序列中的出现位置。对于查询操作，贪心地尽量靠左匹配原序列，维护当前匹配到的位置，对给定的每个段在对应的动态开点权值线段树上二分得到匹配完成时的位置即可。

• 41 次浏览
• 2025-12-10 21:54:01