集训day4
上午考试。t1看到就码了暴力, 安心不爆0了。然后看到t2,有“impossible”,立马打了看t3去了,想到了归并做,做完发现裸归并不行,得分开做,可是时间又会超,想到了分组归并,看看没问题了,然而十分。。。回t2看看题,想到了lca(又是)但想了想不是最优,然后骗分也不想骗了。。。爆0了。。。stm正解三遍dfs。回t1,想到了一个萎的解,正当要放弃的时候在萎解上得到启发,想到了正解,a了,我好想也只能aa第一题了。。。
下午数据结构。并查集起手,加路径压缩的(是不是废话。。),然后带权并查集,好神奇啊,估计不会想到用。。。接差分约束。接堆,单调对列,单调栈。然后树状数组,线段树,讲的挺细的。最后强行二分和三分
晚上改题整理吧。