测试111,T2卡崩
T2:
一并非看起来能打表的题打表都能更快做出来。
有的题适合分析性质,表难打。有的题打表更好。
有思路时尽量去分析性质。这题分析优于打表。
一并非k,k+1,...就容斥。这题可以解不等式找到上下界。
T3:
一不要死板套路。灵活考虑多种可能。
之前见过lct维护图联通性,以为用那题的一个思想。
实际上是原来的线段树分治。
一之前有道原题线段树分治维护联通块。但是并没有很好的掌握,
见到一种算法并没有记住并考虑应用。
当时也没有写博客。但是应该去写博客总结。
注意:支持合并的并查集应该按秩合并,不能路径压缩。
Informatik verbindet dich und mich.
信息将你我连结。