题目
嘉(●—●)木
这个作者很懒,什么都没留下…
展开
-
目录树
题目描述Problem B: 目录树Time Limit: 1 Sec Memory Limit: 128 MBTotal Submissions: 276 Accepted: 198 Creator: adminProblem Description在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从...原创 2019-12-09 15:01:26 · 1073 阅读 · 0 评论 -
平衡二叉树的基本操作
题目链接平衡二叉树又称AVL树,它是一种具有平衡因子的特殊二叉排序树。平衡二叉树或者是一棵空树,或者是具有以下几条性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根节点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根节点的值; 它的左右子树也分别为平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。 若将二叉树上结点的平衡...原创 2019-12-09 14:38:59 · 479 阅读 · 2 评论 -
线段树、树状数组
#树状数组例题StarsAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are ...原创 2019-08-04 14:23:59 · 116 阅读 · 0 评论 -
求模幂
**Problem Description找出一种有效的方法来计算 an( mod m) 的值,其中a, n为非负整数,m为正整数, 且a<1018。Input Description可能会有多组,每组输入满足题设的三个整数a, n 和 m.Output Description对于每组输入,输出a^n( mod m) 的值。Sample Input2 3 50 456 36...原创 2019-08-01 08:59:45 · 379 阅读 · 0 评论 -
线段树 离散化
线段树是一个二叉查找树线段树一般解决的问题是有关区间的动态修改和查询的问题。首先要明确的是二叉查找树的性质,有点类似于二分查找的过程,可以仔细理解一下,下面说一下建立一棵树可以直接用数组来保存每个点,因为二叉树的性质,对于每个点来说,他的左孩子的编号是当前节点编号的二倍,表示为:rt<<2rt<<2,右孩子编号为其左孩子编号+1,表示为:rt<<1|1rt&...原创 2019-08-11 16:53:08 · 810 阅读 · 0 评论