相信搞过OI的都遇到过递归栈溢出的情况,一般的解决方法无非两种:改变算法或者强行手动模拟栈。
今天突发奇想,发现了一种另类的解决办法:内嵌汇编语句,改变esp指针,使用一个预先申请好的全局数组的空间作为栈空间使用。
一个例子如下:
例如,在POI 2006 met(subway)中,如果直接dfs递归建树,有两个点会栈溢出;而通过如下的call_dfs_mktree来调用dfs_mktree函数,则在linux与windows下均测试通过:
当然,这个方法也有局限性,就是要能申请到足够大的堆空间。。