2.8

集训day4

    上午考试。t1看到就码了暴力，  安心不爆0了。然后看到t2，有“impossible”，立马打了看t3去了，想到了归并做，做完发现裸归并不行，得分开做，可是时间又会超，想到了分组归并，看看没问题了，然而十分。。。回t2看看题，想到了lca（又是）但想了想不是最优，然后骗分也不想骗了。。。爆0了。。。stm正解三遍dfs。回t1，想到了一个萎的解，正当要放弃的时候在萎解上得到启发，想到了正解，a了，我好想也只能aa第一题了。。。

    下午数据结构。并查集起手，加路径压缩的（是不是废话。。），然后带权并查集，好神奇啊，估计不会想到用。。。接差分约束。接堆，单调对列，单调栈。然后树状数组，线段树，讲的挺细的。最后强行二分和三分

    晚上改题整理吧。