易错点:
- 一定要记得数据类型,开够long long ,算好内存!!
- 如果递归层数过多,考虑使用循环代替递归避免过大的栈消耗
小技巧:
- 对于普通图无向图考虑能否提取出一个树,然后对于树边和非树边分别考虑
- 给两个不互质的数连边维护连通性,边数太多可以通过连到质因子上减少边数
- 区间max/min考虑笛卡尔树
- 区间不同元素的和(也就是重复算一次的和),可以转化为对于区间内所有上一次出现位置小于询问区间左边界的数的和,这两维的信息可以树套树,外层树状数组维护区间,里层线段树维护上一次出现的位置作为坐标,权值为数字