抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

题面 洛谷团队题(尚未入团的请尽快加入团队) 梗 $\huge μ’sic\ Forever!$ 114514.avi.zip 1919810 ((懂的人自然懂(确信)) 真寻酱实在是太可爱了 ⑨个样例(我够良心吧) 真*Solution 稍有常识的人都可以看出,一个文件目录在任意时刻都是一个树的形式(如果没有快捷方式的话)。 像这样:(样例) 解法一 我们来看看type=1啥意思… ...

题面: 传送门:洛谷 Solution 看到这题,我们肯定会有一个大胆想法。 那就是直接用堆模拟这个过程。 对于q,我们只需要在堆中多维护一个T,记录每个点插入的时间,在新的元素插入时直接计算所比较的点的当前长度就可以完成插入了。 时间复杂度$O(M*log(M))$ 这样的做法只能获得65-70分,因为后面的数据非常大。 所以说,我们要另寻他路。 首先,我们经过看题解手玩可以发现一个很显...