摘要：
ST表 这是一种神奇的数据结构，用nlogn的空间与nlongn的预处理得出O(1)的区间最大最小值(无修) 那么来看看这个核心数组：ST[][] ST[i][j]表示从i到i+(1<<j)的范围内的最大/最小值 那么来看看代码吧。 1 #include <cstdio> 2 #include <a 阅读全文
摘要：
thair 好，这个naive的东西因为只有三元，很好求解。只要把每个数之前小的L[i]与之后大的R[i]求一下即可。 求两次逆序对即可。那么答案便是∑(L[i]*R[i]); 对于更高元的，胡雨菲写的是要用DP 那么先放水的一批的代码 (就这还洛谷蓝题，我直接给的黄题) 1 #include <c 阅读全文
摘要：
这道题需要小小的思考一波 (然而我思考了两节课) 好，我们先得出一个结论：a中第k大的与b中第k大的一定要排在一起，才能保证最小。 然后发现：挪a，b其实没有区别，故我们固定a，挪b。 然后我们就思考：只能挪相邻的，那么就是求逆序对数啊！ 那么我们把这两个固定到结构体里，按a排序，求b的逆序对。 交 阅读全文
