长乐集训4

Memory Limit Exceeded
得分：0
用时：248 ms
内存：525532 KiB
————
啊？
函数自己申请了空间导致超限？
我不懂哇。
——————
历史遗留线段树
没有印象lca
倍增，什么倍增？
早上最开始在帮找问题，后面拿树状数组打线段树第二题，后面再打了一遍线段树，找问题。
线段树帮人找问题花了一阵子时间。
最后发现一个人是longlong和输入输出超时。
另一个是非要用vector结果用烂了的结果。
lca由于搞了太久线段树（最后也没搞完）的原因其实没去鼓捣。
倍增理解了一下思路，过了一下模板题，又回去线段树了。
线段树的话毕竟是又臭又长的家伙，对着搞了好久，其实到最后都没有搞好上面那个空间超限的问题，dfs不执行就答案错误，执行就时空间超限。
拿着书抄代码我都抄不懂哇，腰酸背痛硌屁股，根本没心思哇。
明天拿背包的时间回来继续打