摘要: LINK:http://www.lydsy.com/JudgeOnline/problem.php?id=2208 MD水题 正解应该是Trajan缩点+递推 但是暴力O(nm)都能跑10s内 这题就太思博了吧 1 #include <bits/stdc++.h> 2 using namespace 阅读全文
posted @ 2017-05-20 13:06 xc01 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 我果然还是太NAIVE了 一直没有学到这么搞基的求逆序对数方法 其实就是有点像计数排序 先开一个巨大的树状数组 然后插入一个数的时候看一下SUM 用当前位置减一下SUM就可以了 //其实就是求和 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文
posted @ 2017-05-20 09:58 xc01 阅读(168) 评论(0) 推荐(0) 编辑