博客
归档
友链
关于
博客
归档
友链
关于
P4556 [Vani有约会]雨天的尾巴
传送门 这道题我们使用权值线段树合并,节点[l,r][l,r][l,r]存的是第l...rl...rl...r种救济粮的最大值valvalval,还要记录最多的救济粮的种类pospospos,这个维护起来很简单,不再赘述。 考虑树上差分,每个节点开一个权值线段树,我们把节点xxx,yyy的救济粮数目+1+1+1,把节点lca(x,y)lca(x,y)lca(x,y),...
2019-07-22
阅读全文