随笔分类 -  树链剖分

摘要：HDU 3966 Aragorn's Story 先把树剖成链，然后用树状数组维护： 讲真，研究了好久，还是没明白 树状数组这样实现"区间更新+单点查询"的原理... 神奇... #include <stdio.h> #include <string.h> #include <iostream> # 阅读全文

摘要：POJ 3237 Tree 学了一下树链剖分。就是把树剖成链，然后用线段树、树状数组、splay等数据结构来维护。 // POJ 3237 TREE /**DESC: 给出一棵树，有三种操作： 1：第i条边的权值修改成v. 2：a 到 b 的路径上的权值全都取反。 3：在 a 到 b的路径上的权值找 阅读全文