$1$.判断一张图上$a$到$b$是否有长$c$的路径

$2$.一个序列$a$,对于$i=1\rightarrow n$求不同元素个数为$i$的子序列个数

$a$.分治$fft$,$(2^{cnt}-1)x+1,O(n\log^2)$

$3$.$n,q\geq$1e4区间加减，求$0$的个数,

a:分块+平衡块大小：$$O(n\sqrt{n\log(n)})

$4$.$n$阶排列,$swap$($a_i$,$a_j$)当仅$j-i<=k$

​ $a$.能否在$n$步以内有序

​ $b$.最小有序步数多少

​ $c$.对$n$步内有序的计数

$5$.$n,k,q\geq1e4$，求树链上不同颜色数

$6$.树上大小为$d$连通块个数