离线操作

咳咳，好久没有写题解了。虽说是退役了，但高三的最后一届NOIP还是要好好参加的，所以说这段时间也不会去弄特别复杂的东西。这段时间在扫清一些NOIP知识点，发现有个叫做RMQ和LCA的东西还没有学。仔细搜索记忆后好像在初中讲过但是当时没有弄…

刚学了莫队，多做道题目巩固一下~ 题目点击这里易知按照最优策略交换每次可以减少一个逆序对，所以这题本质上是求区间逆序对数量。关于逆序对的数量。如果我们在当前区间后面插入一个数，那么就会增加当前区间比插入的数字大的数的数量的逆序对；如果在…

第一道莫队题目Orz 题目点击这里准备GDOI了。。。想起来有个叫做莫队的神奇东西，于是小小地涉猎了一点点，感觉学到了一点理念，关于离线和文明地暴力的。。。题目模型很明确，很容易可以想到并简化成下面的形式：用c[i]代表区间中颜色i的…

题目点击这里直接按照读入的顺序处理会很不方便，所以我们可以采用离线的方式，先把所有的输入读进来，然后倒过来处理最后一起输出就可以了。至于具体的方法，从最后倒过来，记录到最后剩下的星球，然后按照最后的样子加入边之类的，用并查集处理联通块数…

ZZXYY's blog