随笔分类 -  分治

Masha and a Beautiful Tree
摘要：传送门 题意: 一棵完全的二叉树，在这棵二叉树的最后一行，有一段序列，现在他给的这个序列是乱序的，你有一种操作，可以交换一个二叉树节点的左右两边的儿子，最后使得最后的序列是递增的，问最少的操作次数，如果不行的话就输出-1 思路: 首先，先如果去模拟这个过程，时间上不行，而且这个操作也十分难写，所以肯 阅读全文
posted @ 2022-10-13 20:45 YUGUOTIANQING 阅读(40) 评论(0) 推荐(0) 编辑

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