时间一长居然连归并排序都忘了怎么写了…… 偏偏这玩意还不能用STL,必须手写…… 而且这道题又是递归又是取反又是求和,真心麻烦,费了我一个上午才弄出来……期间还遇上了各种各样的问题。
记录一下归并排序:开数组的时候没什么特殊情况就开在全局变量里,然后tmp数组也可以开在全局变量里,由于栈内存的限制,不要把局部变量开得很大,通常栈内存只有可怜的16MB,稍微奢侈一点就爆了……而且爆的特别坑爹,编译器会随便给你标记一行错了,还不让调试,如果不知道是这个问题的话,一辈子也不可能找到到底是哪错了。
这里稍微多说一句,上次做GCJ Round1A的B题时,已经想到了AC算法,就是大数据死活崩溃,估计就是栈内存的事。