摘要：
测试地址：Mato的文件管理 做法：本题需要用到莫队算法+树状数组。 在想区间维护之前，首先要思考这个最小交换次数到底是个什么东西。实际上，答案就是这个区间中的逆序对数。我们现在证明一下这个结论。 我们知道排完序后逆序对数为0" role="presenta... 阅读全文
posted @ 2018-02-23 22:12
Maxwei_wzj
阅读(115)
评论(0)
推荐(0)
摘要：
测试地址：数颜色 做法：本题需要用到带修改莫队算法（虽然暴力好像可过……）。 在不带修改的莫队算法里，我们是将状态(l,r)" role="presentation" style="position: relative;">(l,r)(l,r)向状态(l&#... 阅读全文
posted @ 2018-02-23 19:13
Maxwei_wzj
阅读(88)
评论(0)
推荐(0)
摘要：
测试地址：Sum Of Gcd 题目大意：给定一个1" role="presentation" style="position: relative;">11~n" role="presentation" style="position: relative;"... 阅读全文
posted @ 2018-02-23 17:45
Maxwei_wzj
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号