Hanks_o的博客

有权限号的bzoj蒟蒻用户

bzoj1095: [ZJOI2007]Hide 捉迷藏(动态点分治)

题目大意: 给出一棵树,初始每个节点为黑色。 C操作改变一个节点的颜色。 A操作询问树上最远的两个黑色节点的距离。 这道题我也是学了好久。 解法: 我用到的是动态点分治,当然大牛们打LCT也是可以的(万能的LCT!!) 先普及一下树的重心(相信很多人都知道) 相对于上面这棵树,...

2017-08-26 18:52:53

阅读数 639

评论数 3

ST表算法详解

ST表算法详解(算是吧)ST表就是一个用来解决rmq(区间最值)问题的算法。 ST表不支持在线修改。 预处理时间复杂度O(nlogn),查询时间O(1)。 ST表算法详解(求最小值): 用mn[i][j]表示从j到j+2^i-1的最小值(长度显然为2^i)。 任意一段的最小值显然等于mi...

2017-08-25 08:21:55

阅读数 11082

评论数 7

提示
确定要删除当前文章?
取消 删除
关闭
关闭