2018年5月2日
2018集训队日常训练1
摘要： 5385: 树的遍历 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 22 Accepted:16 Description 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值 阅读全文
posted @ 2018-05-02 14:33 暴力都不会的蒟蒻 阅读(602) 评论(0) 推荐(0) 编辑
求逆序对
摘要： 逆序对是交换最少相邻元素交换次数 逆序数 51Nod - 1019 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列， 阅读全文
posted @ 2018-05-02 14:15 暴力都不会的蒟蒻 阅读(537) 评论(0) 推荐(2) 编辑