ZROI 暑假集训

T1

给定序列 \(a_i\) 和 \(d\)，找出最长的子区间使得区间内元素排序后相差不超过 \(d\)。

人类智慧题

两个限制：编号连续和差值的限制，两个分开维护都好做，但是结合起来比较麻烦，考虑每次把区间按照其中一个限制处理得到若干小区间，再把这些小区间按另一个限制处理，直到得到的区间满足两个限制更新答案即可。

期望正确，但是被叉掉力

T2

正解是DDP，然而并不会，放张图感受一下：

T3

求 \(x^q\equiv a(mod\ p),p,q\in prime,p,q\le 1e18\)

高次剩余板子，但是 \(1e18\)。