2015年3月24日

codechef FUN WITH TREES

摘要: 题目大意: 给一棵树root=1的树: 给一些操作:u v 的路径所有节点的node + val; 最后m个询问:u 节点(包括u) sum%mod 是多少。 LCA + RMQ;我们每次mark ,u , v, +=val;fa=lca[u,v])-=val;fa[fa]-=val你会... 阅读全文

posted @ 2015-03-24 22:07 forgot93 阅读(100) 评论(0) 推荐(0) 编辑

导航