dominating大树置林

题意：给定一幅图的连接情况，给出每个点的权值，四种操作： 1 x y 连接x、y所在子树； 2 x y 将同一棵树上的x,y分离，形成两棵子树； 3 w x y 将x、y之间路径上的所有点权加w； 4 x y　查询x、y路径上点权的最大值；动态树学习参考：http://www... Read More

题意：对于一段区间，每次求[l,r]的第k大，存在单点修改操作；思路： 学习主席树参考：http://blog.csdn.net/wjf_wzzc/article/details/24560117（各种形式）http://blog.csdn.net/bossup/article/details/... Read More