huhao的博客

这道题，只要会gcd，都可以过啊。 (a,b)=(b,a mod b)(a,b)=(b,a\ mod\ b)int gcd(int a,int b) { return b?gcd(b,a%b):a; }然后，RMQ比暴力还慢。。。。。。。。。。。（此处省略tanπ2rad个。(众：那不是不存在的吗)tan \dfrac{\pi}2rad个。(众：那不是不存在的吗)）int gcd(int

前叙一开始我一直以为这算法叫RMQ，现在才发现这问题叫RMQ，算法是ST表RMQ-ST表先给出练手题的地址：LuoguP3865sti,jst_{i,j}表示以第ii个数为首的一共2j2^j个数的最大值gig_{i}表示原数列可以得到：sti,j={gimax{sti,j−1,sti+2j−1,j−1}j=1j≠1st_{i,j}=\begin{cases}g_i&j=1\\max\{st_{i,j