2016年11月8日
HDU 3966 Aragorn's Story 树链剖分+树状数组 或 树链剖分+线段树
摘要： HDU 3966 Aragorn's Story 先把树剖成链，然后用树状数组维护： 讲真，研究了好久，还是没明白 树状数组这样实现"区间更新+单点查询"的原理... 神奇... #include <stdio.h> #include <string.h> #include <iostream> # 阅读全文
posted @ 2016-11-08 19:38 小小八 阅读(174) 评论(0) 推荐(0) 编辑