摘要：
传送门 比赛时看了这道题，感觉自己能做出来，奈何对STL的应用不到位，硬是想不起来multiset，没有打出来，赛后看到了题解用的mutiset瞬间来了思路。 我们建立一个$map<int,int>mp[maxm]$ $mp[i][j]$表示在位置$i$上的数质因子分解后质因子$j$的次方数为$mp 阅读全文
摘要：
传送门 首先题目中的箱子只能往一个方向推，因此正负的解决方法是一样的。 当我们一个个向前推箱子的时候，我们不妨把一个个相接的箱子想象成火车的车厢，把特殊的位置想做站台，然后在刚开始会有一些车厢位于站台，然后题目就可以转化为最多有多少车厢可以同时听到站台。 别问我为什么站台只能放一个车厢 这样我们可以 阅读全文
摘要：
传送门 为什么我这麽菜呀 ####A 思想不够，数据结构来凑，树状数组打了出来，很快的，过了。 但显然有只要把$1$的个数存下来，每次单点修改的时候计算总的$1$的个数就完了。 总结：我真傻，真的 ####B 首先题一定要申清呀呀呀呀呀呀呀呀呀 显然最多只用移动两步就可以了，那麽我们只需判断所有相邻 阅读全文