今天考 树入门二
又是两道题
感觉很无语
第一题交三次才AC
对于自己来说有所长进,毕竟从前在线赛都是改一下交一下的
第一题没有1A的原因是审题不是很仔细
都说自古样例没有用啊!!!
第二题先打了个暴力丢上去60分
后来打正解过了样例丢上去答案错误,然后就吃*了
其实只是把一个地方的max打成了min ——吃*吧!!!
第二题不仅可以边LCA边记录min,max什么的
也可以先找边在用倍增找答案(教练给出的写法)
显然后者会简单很多
今天考 树入门二
又是两道题
感觉很无语
第一题交三次才AC
对于自己来说有所长进,毕竟从前在线赛都是改一下交一下的
第一题没有1A的原因是审题不是很仔细
都说自古样例没有用啊!!!
第二题先打了个暴力丢上去60分
后来打正解过了样例丢上去答案错误,然后就吃*了
其实只是把一个地方的max打成了min ——吃*吧!!!
第二题不仅可以边LCA边记录min,max什么的
也可以先找边在用倍增找答案(教练给出的写法)
显然后者会简单很多