CodeForces 343D Water Tree 树链剖分+DFS序

题目链接 Water Tree 这是一道树链剖分+DFS序题，较为典型且易于思考。 树链剖分的经典模板就是按照DFS序建立线段树，只要在第2次DFS时顺便记录每个结点的入序和出序即可，为操作1提供了方

阅读更多...

HYSBZ 2588 Spoj 10628. Count on a tree 树链剖分+主席树

题目链接 Spoj 10628. Count on a tree 需要求一棵树上两点之间的第k小点权。 “第k小”想到主席树，“树上两点之间”想到树链剖分。 我们先对这棵树进行轻重链剖分，得到每一条重

阅读更多...
搜索
个人微信号

蔡弈文

最新文章
热门标签
友情链接：  DenryDu's Blog  |  喧嚣尘世的宁静角落
粤ICP备20047843号 Copyright © Caiyiwen All Rights Reserved.
caiyiwen.tech - 蔡弈文空间     acm.caiyiwen.tech - CaiyiwenOJ     im.caiyiwen.tech - 无痕即时通讯     time.caiyiwen.tech - 中国时辰钟     gre.caiyiwen.tech - GRE Word List