当前位置:首页 > 数据结构 > 文章
  • SSOJ1447求逆序对

    分类:树状数组   日期:12-01

    题目大意:给定一个序列a1,a2,a3,……,an,如果存在i<j,并且ai>aj,那么我们称之为逆序对,求给定序列中逆序对的数目。 输入 第一行为n,表示序列的...

    围观:2777+ | 抢沙发
  • SSOJ2615区间赋值区间求和

    分类:线段树   日期:11-26

    题目大意:有n个数,不断地对其中的某段数字进行赋值,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...

    围观:3870+ | 抢沙发
  • SSOJ2614区间增减区间求和

    分类:线段树   日期:11-25

    题目大意:有n个数,不断地对其中的某段数字进行增减,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...

    围观:2990+ | 抢沙发
  • HDU1754IHateIt

    分类:线段树   日期:11-24

    题目大意:学生的成绩经常会变,老师们很喜欢询问,从x号到y号当中,分数最高的是多少,如何快速回答? Problem Description 很多学校流行一种比较的习惯。...

    围观:4641+ | 抢沙发
  • SSOJ2613单点修改区间求和

    分类:树状数组   日期:11-23

    题目大意:有n个数,不断地对其中的某个数字进行修改,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...

    围观:3660+ | 抢沙发
  • SSOJ2565找朋友

    分类:链表   日期:10-10

    题目大意:n个同学找朋友,依次走进大操场,进去之后身高最近的是朋友,同近的高的是朋友,请问2到n号同学的朋友分别是谁? 题目描述 根据社会学研究表...

    围观:2393+ | 抢沙发
  • SSOJ2467二叉树输出

    分类:二叉树   日期:09-09

    题目大意:给出一棵二叉树的先序遍历和中序遍历,输出树的凹入表示法。 题目描述 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟...

    围观:3357+ | 抢沙发
  • SSOJ2468对称二叉树

    分类:二叉树   日期:09-09

    题目大意:任意一个结点的度都为偶数的二叉树即对称二叉树,请判断给定的二叉树是否对称。 题目描述 如果二叉树的左右子树的结构是对称的,即两颗子树...

    围观:2881+ | 抢沙发
  • SSOJ2491二叉排序树

    分类:二叉树   日期:08-24

    题目大意:对n个数依次插入建立二叉排序树,输出其中序遍历(数值相同编号小的先输出)以及最大路径长度。 题目描述 二叉排序树,其中序遍历就是一个有序序...

    围观:2099+ | 抢沙发