SP6779 GSS7 - Can you answer these queries VII

纯数据结构题,没有思维难度。直接用线段树求最大子段和的方法完成树上路径的合并。注意链上合并顺序要符合序列的前后顺序。 #include <cstdio> #include <cstring> #define cd w<<1 const int S=200030; int n,Q,h[S],v[S],
posted @ 2019-07-07 11:50  Hygebra  阅读(200)  评论(0编辑  收藏  举报