Aragorn's Story HDU - 3966 (树链剖分)
树链剖分模板题目。
树链剖分,就是先选定好根节点,由根节点往下,沿着子树节点最多的节点往下,将其拆成链,再由链组成线段树的数据结构
#pragma comment(linker,"/STACK:100000000,100000000")
#include
#include
#include
#include
using namespace std;
const int MAXN = 5
原创
2017-10-16 20:55:12 ·
350 阅读 ·
0 评论