摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5443 一道ST表的板子题。ST表可以用于满足幂等律$x\times x=x$的运算，如最大最小值和gcd，因为其对重叠现象不敏感，时间复杂度$O(nlogn)$，常数小于线段树，用得不多。 #inclu 阅读全文

摘要：A. Three Indices 如果存在一组解$a_i<a_j>a_k$，我们考察$a_{j-1},a_j,a_{j+1}$是否构成一组解，若不满足，则再考察$a_{j-1}$或$a_{j+1}$，直到边界$a_i,a_k$。于是如果序列有解，必然存在一组解$a_{j-1}<a_j>a_{j+1} 阅读全文