线段树合并
关注
分享
扫一扫
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 · 275 阅读 · 0 评论 -
bzoj2212（线段树合并）
Description现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点，满足这些权值为1…n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换，使得最终所有叶子节点的权值按照遍历序写出来，逆序对个数最少。Input第一行n下面每行，一个数x如果x==0，表示这个节点非叶子节点，递归地向下读入其左孩子和右孩子的信息，如果x!...原创 2018-12-19 08:34:48 · 220 阅读 · 0 评论