
树链剖分
Error Man
我是菜逼
展开
-
树链剖分
模版: 给定一棵树,有修改u,v节点路径上的信息,或修改 u 节点这颗子树的信息,或者查询链或 子树的信息 等操作。。。 可以一边操作一边查询。 日常解释用到的概念: 重儿子:父亲节点的所有儿子中子树结点数目最多(size最大)的结点; 轻儿子:父亲节点中除了重儿子以外的儿子; 重边:父亲结点和重儿子连成的边; 轻边:父亲节点和轻儿子连成的边; 重链:由多条重边连接而成的路径; ...原创 2019-05-11 19:00:03 · 169 阅读 · 0 评论 -
poj 2763(树链剖分维护边权模版题)
Housewife Wind Time Limit:4000MS Memory Limit:65536K Total Submissions:16709 Accepted:4561 Description After their royal wedding, Jiajia and Wind hid away in XX Village, to e...原创 2019-07-27 21:43:12 · 377 阅读 · 0 评论