Fork me on GitHub
2014年10月7日
HDU 3966 Aragorn's Story --树链剖分
摘要： 题意： 树上路径之间的点统一加减k，查询某点的值解法：不会LCA的解法，于是用树链剖分了，比较简单的剖分，然后用线段树维护就行了，相当于区间更新，单点查询，查询点 i 的值时，只需在线段树中查询pos[u]位置的值即可。加IO优化900+ms代码：#include #include #include... 阅读全文
posted @ 2014-10-07 15:16 whatbeg 阅读(212) 评论(0) 推荐(0) 编辑