测试111,T2卡崩

T2

一并非看起来能打表的题打表都能更快做出来。

   有的题适合分析性质,表难打。有的题打表更好。

   有思路时尽量去分析性质。这题分析优于打表。

一并非k,k+1,...就容斥。这题可以解不等式找到上下界。

T3

一不要死板套路。灵活考虑多种可能。

  之前见过lct维护图联通性,以为用那题的一个思想。

  实际上是原来的线段树分治。

一之前有道原题线段树分治维护联通块。但是并没有很好的掌握,

  见到一种算法并没有记住并考虑应用。

  当时也没有写博客。但是应该去写博客总结。

注意:支持合并的并查集应该按秩合并,不能路径压缩。

原文地址:https://www.cnblogs.com/seamtn/p/11844669.html