6.18复刻赛

凉的一批

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

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

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

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

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

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