10.17XJ模拟赛
t1太过简单t2原
T3:
2^i在模998244353时每24个一循环，那么题目就变成了
有一个数列，初始值为0,区间+1，对24取模，求区间对应的下标的值和。显然有个分块做法吧，块内暴力修i，块外暴力修值。这样是过不了的。考虑使用线段树。我们要怎么做才能做到快速维护呢？我们线段树维护区间内位移0~24位的和，那么就很简单了。但是！我们发现在一开始是没有什么规律的，所以我们一开始要暴力修改，可以证明暴力修修改的次数为23次。
T4:
t1太过简单t2原
T3:
2^i在模998244353时每24个一循环，那么题目就变成了
有一个数列，初始值为0,区间+1，对24取模，求区间对应的下标的值和。显然有个分块做法吧，块内暴力修i，块外暴力修值。这样是过不了的。考虑使用线段树。我们要怎么做才能做到快速维护呢？我们线段树维护区间内位移0~24位的和，那么就很简单了。但是！我们发现在一开始是没有什么规律的，所以我们一开始要暴力修改，可以证明暴力修修改的次数为23次。
T4:
浙公网安备 33010602011771号