无法提供摘要。这是一篇受保护的文章。
无法提供摘要。这是一篇受保护的文章。
题面: 传送门:洛谷 Solution 看到这题,我们肯定会有一个大胆想法。 那就是直接用堆模拟这个过程。 对于q,我们只需要在堆中多维护一个T,记录每个点插入的时间,在新的元素插入时直接计算所比较的点的当前长度就可以完成插入了。 时间复杂度$O(M*log(M))$ 这样的做法只能获得65-70分,因为后面的数据非常大。 所以说,我们要另寻他路。 首先,我们经过看题解手玩可以发现一个很显然但是很重要的结论: 在$q=0$的时候,一条线段所分裂出来的两条线段肯定要比它更小的线段分裂出来的对应的两条线段更大。 证明十…
COPYRIGHT © 2022 GoldenPotato137的小屋. ALL RIGHTS RESERVED.
Theme Kratos Made By Seaton Jiang