回复 @sssSSSay :
把自己的账号删了做题记录就没了

换了3次模数，（人懒。。非得写1个模数的。。

第一发KM是%的萌帝的代码

我***，md你骗我！！你的代码是n^4的！！

居然每次只能交易一次。。害得我写了个巨难写难调的恶心数据结构后不得不重写！！

样例没有m

想知道出题人是哪个省的

这个模数开unsigned就可以了，不用每次强转long long

论把数组强行用map代替多一个log的后果。。

我一定是学了假的退火。。还是说我没有用md的“特判”？总之对着数据该参数才能90分，最后打了个表。。

我一定是学了假的退火，把srand()删了在本机就能过，否则过不了！！而且，交上去WA的点在本机能过！！Linux和Windows默认随机数表不一样！！

为什么20W在cogs的Linux环境下为什么会爆栈啊？？

UUPD：又改写了一个二分的，也写错好久。。最后发现自己二分姿势一直是有bug的。。

UPD:又写了个复杂度正确的（nlog^2)，不过三分写挂了好久。。

好吧我承认我的第二问做法貌似是可以构造数据卡掉的，但是我没有成功，大体卡的方法是“构造出一种数据使得g[i]的值只有两个且g[i]==1的和g[i]==2的各有n/2个”，其中g[i]表示前i个房子保留第i最多保留多少个房子，但是在构造数据时发现似乎难以构造出这样的数据？我尝试构造前n/2单调减，后n/2单调减，但是后n/2都比前n/2大的，但是没能卡住，是我的姿势不对吗？求大神指点

回复 @Albert S. Chang :
中国有句古话叫做“闷声发大财”，运用卡常的奇技淫巧就不要炫耀了...

nlog^2的慢成翔，不过好在只有45行，非常好调

回复 @zyf :
大新闻：
“初中生2015”分组的神犇教训wmd！这一切的一切，是因为“长江后浪推前浪，一代更比一代浪，把萌帝拍翻在沙滩上！”，还是由“在新时期OI社会的主要矛盾”引起？更多详情请见《人民日报》社会焦点专栏。

感觉我好慢。。
UPD:常数优化，效果拔群（其实我第一遍交的时候不知道count()这个函数，居然n^2统计答案）