![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树合并
愤怒的愣头青
这个作者很懒,什么都没留下…
展开
-
【bzoj3702】二叉树
Description现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点,满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。 要求进行一系列交换,使得最终所有叶子节点的权值按照中序遍历写出来,逆序对个数最少。Input第一行n 下面每行,一个数x 如果x==0,表示这个节点非叶子节点,递归地向下读入其左孩子和右孩子的信息, 如果x原创 2017-12-26 13:19:38 · 507 阅读 · 0 评论 -
【bzoj2733】[HNOI2012]永无乡
Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。现在有两种操作:B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x k 表示原创 2017-12-26 16:37:13 · 250 阅读 · 0 评论 -
【bzoj3545】[ONTAK2010]Peaks
Description在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。Input第一行三个数N,M,Q。 第二行N个数,第i个数为h_i 接下来M行,每行3个数a b c,表示从a到原创 2017-12-28 18:09:03 · 302 阅读 · 0 评论