![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树合并
1035719430
浙江弱校弱选手
展开
-
bzoj4552(线段树合并+stl||二分+线段树)
Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q 位置上的数字。 Input 输入数据的...原创 2018-12-19 20:17:44 · 245 阅读 · 0 评论 -
bzoj2212(线段树合并)
Description 现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点,满足这些权值为1…n的一个排列)。可以任意交换每个非叶子节点的左右孩子。 要求进行一系列交换,使得最终所有叶子节点的权值按照遍历序写出来,逆序对个数最少。 Input 第一行n 下面每行,一个数x 如果x==0,表示这个节点非叶子节点,递归地向下读入其左孩子和右孩子的信息, 如果x!...原创 2018-12-19 08:34:48 · 189 阅读 · 0 评论