摘要: \(\text{P10659 BZOJ3159 决战 题解}\) 显然除了反转这个唐氏操作都是很好维护的。反转问题通常的解决方法是 FHQ-Treap 或 LCT。对于本题,LCT 并不需要特殊限制,因此介绍一下 LCT 做法。 simple 的想法是用 LCT 维护时遇到反转操作就下放一次 tag 阅读全文
posted @ 2025-03-23 18:05 长安19路 阅读(19) 评论(0) 推荐(0)