08 2022 档案

P3261 [JLOI2015]城池攻占 （左偏树+标记下传）
摘要：左偏树还是满足堆的性质，节点距离就是离最近的外节点（无左或者右儿子 或者二者都没有）的距离，左偏性质就是一个节点左儿子的距离不小于右儿子，由此得：节点距离等于右儿子的距离+1。 本题就是对于每个节点都建立一颗左偏树（小根堆），存的是在当前节点的骑士，从下往上模拟题意就行了。 1 #include < 阅读全文
posted @ 2022-08-10 12:01 YHXo 阅读(23) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示