刚学树剖求助,全部TLE

P2590 [ZJOI2008] 树的统计

本地能过吗,调试一下试试,毕竟这种东西不容易瞪眼查错
by YZhe @ 2019-03-05 21:29:41


@[Dusk_Till_Dawn](/space/show?uid=26538) 您的max为宏定义,一般情况下没有问题,但是例如这句 ```cpp Ans=max(Ans,query_max(1,n,Pos[y],Pos[x],1)) ``` 这句中的query函数会被调用两次,从而导致TLE 建议改成手写函数或使用``algorithm``中的max函数 ~~为什么我发现这个错误了呢,因为我也因为这个T过qwq~~
by wxwoo @ 2019-03-05 21:53:45


@[wxwoo](/space/show?uid=116659) 谢谢谢谢!!过辽!!
by Dusker @ 2019-03-05 22:18:36


@[Dusk_Till_Dawn](/space/show?uid=26538) 不谢qwq ~~毕竟因为宏定义TLE了很难受~~
by wxwoo @ 2019-03-05 22:21:53


|