摘要：
引入关于RMQRMQRMQ问题（静态区间最值查询），我们一般用的STSTST表，但是还有很多其他用法与用途。静态区间最值也就是对于一个序列AAA，我们每次要查询一个区间l∼rl\sim rl∼r中的min/max{Ai}min/max\{A_i\}min/m... 阅读全文
摘要：
题目地址【IN-Loj】记得开long long,空间要两倍！题目简述给你一个nnn的全排列，相邻的之间可以任意交换，只有一次可以交换不相邻的位置的数的机会，求出能让其排好序的最少交换次数。分析：如果没有那一次不相邻的交换机会，那么就是一个求逆序对个数的裸题... 阅读全文
摘要：
论printf("%lf",0.0)的重要性题目地址【IN-Luogu】【IN-bzoj2244】题意简述给你nnn个三维的点(x,y,z)(x,y,z)(x,y,z)，求出最长的三维不下降序列，并输出每一个点在最长的序列上的概率。这个肯定和普通的导弹拦截不... 阅读全文