返回
莫队算法
-
bzoj3289: Mato的文件管理【莫队算法+树状数组】
刚学了莫队，多做道题目巩固一下~ 题目点击这里 易知按照最优策略交换每次可以减少一个逆序对，所以这题本质上是求区间逆序对数量。 关于逆序对的数量。如果我们在当前区间后面插入一个数，那么就会增加当前区间比插入的数字大的数的数量的逆序对；如果在…
-
bzoj2038: [2009国家集训队]小Z的袜子(hose)【莫队算法】
![bzoj2038: [2009国家集训队]小Z的袜子(hose)【莫队算法】](http://www.starstaff.xyz/wp-content/cache/Beginning/thumbnail/98333693941b-170x120.jpg "bzoj2038: [2009国家集训队]小Z的袜子(hose)【莫队算法】")
第一道莫队题目Orz 题目点击这里 准备GDOI了。。。想起来有个叫做莫队的神奇东西，于是小小地涉猎了一点点，感觉学到了一点理念，关于离线和文明地暴力的。。。 题目模型很明确，很容易可以想到并简化成下面的形式： 用c[i]代表区间中颜色i的…
全部加载完成