题目传送门

显然，我参加了这次HNOI。

然而并没有什么用，只拿了纯良心的70pts暴力。

30%的数据满足n≤500, m≤10；

70%的数据满足n≤5000；

100%的数据满足1≤n≤50000, 1≤m≤100, 1≤ai≤m。

并不知道在$30pts$ $m\le 10$的基础上，为什么$100 pts$ $m\le 100$，包括$70 pts$ $m\le 100$，然而后面两个部分分真的m可以开到很大。

题解

显然手环2亮度减c和手环1亮度+c是等价的，所以修改相当于在手环2亮度+c$(|c| \le m)$（显然）

假设下标从0开始到n-1(原题为从1到n)

- 阅读剩余部分 -

题面

传送门
维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.
操作一为增加，操作二为查询

- 阅读剩余部分 -

传送门

先是计算f。

显然第一维排序。

然后第二维CDQ分治。

CDQ分治时用树状数组处理第三维。

- 阅读剩余部分 -

求$a^x\equiv b(\mod p)$的最小整数解，其中p不一定为质数。

普通的BSGS只能解决a,p互质的问题，当a,p不互质怎么办呢？

- 阅读剩余部分 -

传送门

已知 $a,b,X_1,p,t$ ，

给定递推公式 $X_{i+1}=(aX{i}+b)\mod p(i\ge 1)$ ，求最小的正整数i满足 $X_i=t$ ，p为质数。

- 阅读剩余部分 -