摘要:
传送门 首先显然可以矩乘快速幂然后 $T$ 飞 看一眼题解发现因为这一题矩阵的特殊性所以可以对矩阵的次数欧拉降幂 然而我并不懂证明,所以我选择暴力乱搞的做法 十进制快速幂,然后注意一下常数,还有矩阵乘的顺序,别反了 阅读全文
摘要:
传送门 设 $pre[i]$ 表示位置 $i$ 的数上一次出现时的位置,如果是第一次出现则 $pre[i]=0$ 对于每个询问的第二个部分,即是问在区间 $[l,r]$ ,权值 $[a,b]$ ,$pre<l$ 的数的数量 对于第一个部分,就是问区间 $[l,r]$ ,权值 $[a,b]$ ,的数的 阅读全文