6.18复刻赛

凉的一批

    T1sb题,大概就是简单环同向边和取小。改了十多遍还没a,心态爆炸。

    T2写了个按题意模拟倒叙求解的暴力,结果a了。。。

    T3貌似贪心从高位取,但想不好怎么做。题解用的dp,逐位判断是否可行。

    T4开始想到排个序然后直接枚举每一个,突然发现有些情况可能不合法,想了一下应该可以用单调队列做。题解直接枚举每个最小值判断是否合法,然后直接减一下取最小值。

    T5想到直接在树上打懒标记,但由于它可能退化成链所以复杂度还是不能保证。正解dfs序+线段树,奇偶深度子节点分开处理,然后就是区间修改单点查询了。

    T6想不好来,然鹅标解直接克鲁斯卡尔后跟原数组比较是否符合。

猜你喜欢

转载自blog.csdn.net/zjc0201/article/details/80724422