2024年2月14日
P6138 [IOI2012] 骑马比武竞赛 题解
摘要： 提供一个无脑做法。 考虑操作的本质是让区间最大值替代整个区间，于是我们要维护序列删掉一个区间，还要维护单点插入。这玩意可以用平衡树做，但是难以拓展到每个点求答案上。 不妨这样：对于每次操作 [l,r][l,r][l,r]，我们都找到 [l,r][l,r][l,r] 对应的原序列的区间 [l′,r′] 阅读全文
posted @ 2024-02-14 14:00 HappyBobb 阅读(20) 评论(0) 推荐(0)