【题目大意】:
给你一棵最开始所有节点权值都为0的树,让你支持两种操作:
I A B表示在A号节点的权值上加上B。
G A B表示求A,B路径上最大的点权。
【题目分析】:
大题方向肯定没有问题还是树链剖分+线段树。
这题诡异再跳链上,因为跳链的过程当中LCA成为了一个很特殊的东西,最后我的解决方案就是干脆把他单拎出来处理掉。这题不开编译开关事不行了,否则会在第17个点爆栈。而且记得数组要开的够大!!
又因为这个卡了我15分钟…………吃饭之后才想到有可能是这个原因……
P.s.这个很无敌的编译开关({$M 65536000} 无限系统栈……)
【代码】: