摘要：
一下午搭进去了。。 最后发现少写了个pushup？？？ 有个关键的细节就是每次可合并两个区间的时候要判断一下ls的最左边的颜色和rs最右边的颜色一样不一样，一样就ans-- 然后就update和query的时候把链分成两节弄，否则很麻烦。 #include <iostream> #include < 阅读全文
摘要：
分块题。 巨神Monster_Qi讲了以后发现这道题并不难，在此Orz 预处理两个数组，sum和ans。 离散化以后找前i块j出现了几次，和i到j块的众数是多少。这样的复杂度是n√n的，然后查询的时候边角块一个一个往进加，看能不能更新众数即可。 （不是我故意压行，是这个条件太多了。。。 #inclu 阅读全文