随笔分类 -  启发式合并

摘要:Short Code 我的想法是建出字典树, 然后让后面节点最多的点优先向上移到不能移为止, 然后gg。 正确做法是对于当前的节点如果没有被占, 那么从它的子树中选出一个深度最大的点换到当前位置。 用set启发式合并维护一下。 阅读全文
posted @ 2019-03-08 21:02 NotNight 阅读(157) 评论(0) 推荐(0) 编辑
摘要:F - Yura and Developers 第一次知道单调栈搞出来的区间也能启发式合并。。。 你把它想想成一个树的形式, 可以发现确实可以启发式合并。 阅读全文
posted @ 2018-11-06 16:38 NotNight 阅读(139) 评论(0) 推荐(0) 编辑
摘要:思路:将颜色相同的建成一个链表, 变颜色的时候进行链表的启发式合并。。 因为需要将小的接到大的上边,所以要用个f数组。 阅读全文
posted @ 2018-07-09 09:34 NotNight 阅读(159) 评论(0) 推荐(0) 编辑

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