这题看到后就觉得线段树是赤裸裸毫无任何技巧的,最主要是更新相当容易理解,然后考虑了下,貌似初始化要动点脑经,于是想到了DFS初始化把每段的最大值都通过数塔的求法求出来,然后更新只要这个值在线段之间的都跟着更新,最后查找,一开始用了链表来储存,虽然空间上省了很多,但是提交后发现RE栈溢出了,所以后来改成了静态的结果在RE数据越界了,然后把数组开大了2.5倍就AC了....562MS算慢的了
这题看到后就觉得线段树是赤裸裸毫无任何技巧的,最主要是更新相当容易理解,然后考虑了下,貌似初始化要动点脑经,于是想到了DFS初始化把每段的最大值都通过数塔的求法求出来,然后更新只要这个值在线段之间的都跟着更新,最后查找,一开始用了链表来储存,虽然空间上省了很多,但是提交后发现RE栈溢出了,所以后来改成了静态的结果在RE数据越界了,然后把数组开大了2.5倍就AC了....562MS算慢的了