T1 攀爬climb
由1~4组成的长度为n的序列,从第1~第h个之间的任意位置出发,每次走h个数以内的相同数字,能够到达n-h+1~n内的任意位置。
求满足该条件的序列的方案数。
n<=10^3,h<=30,时限3s.
T2 询问query
给定一个序列,维护两种操作:
1、区间赋值
2、求(Σ(l<=i<=r) a[i]*(i-l+1)^k )%(10^9+7)
T3 最近公共祖先treelca
T1 攀爬climb
由1~4组成的长度为n的序列,从第1~第h个之间的任意位置出发,每次走h个数以内的相同数字,能够到达n-h+1~n内的任意位置。
求满足该条件的序列的方案数。
n<=10^3,h<=30,时限3s.
T2 询问query
给定一个序列,维护两种操作:
1、区间赋值
2、求(Σ(l<=i<=r) a[i]*(i-l+1)^k )%(10^9+7)
T3 最近公共祖先treelca
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com