T1 求给你一个数组不带修改,一个定长为L的区间的乘积模任意数。 考虑前后缀积,本质就是给定一个切割方法,使得每一个区间都包含至少一个切割。 一种方法是每隔L分段。 T3 可能只是一个没有验证过的想法,来自pks 考虑一道题给你若干个%p意义下的n维向量,运算定义为不进位加法,求运算可得的最大数(一个n维向量对应一个数) 考虑新加入一个向量,考虑到某一位时和线性基中的取gcd,当然也要和p做gcd,如果可以更小,那么exgcd算出系数更新基。 最后答案逐位考虑即可。