数据结构
文章平均质量分 83
erge1998
华南师范大学计算机学院2016届学生
展开
-
poj 2761 主席树的应用(查询区间第k小值)
Feed the dogs Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 22084 Accepted: 7033 Description Wind loves pretty dogs very much, and she has n pet dogs. So Jiajia has ...原创 2018-05-07 20:55:35 · 135 阅读 · 0 评论 -
pat 甲级 1057 Stack(30) (树状数组+二分)
1057 Stack (30 分) Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the t...原创 2018-12-08 10:40:44 · 218 阅读 · 0 评论 -
pat 甲级 1064 ( Complete Binary Search Tree ) (数据结构)
1064 Complete Binary Search Tree (30 分) A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with key...原创 2018-12-08 15:33:15 · 276 阅读 · 0 评论 -
牛客练习赛39 B.选点
链接:https://ac.nowcoder.com/acm/contest/368/B 来源:牛客网 题目描述 有一棵n个节点的二叉树,1为根节点,每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树,都要满足: 如果选了根节点的话,在这棵子树内选的其他的点都要比根节点的值大; 如果在左子树选了一个点,在右子树中选的其他点要比它小。 输入描述: 第一行一个整...原创 2019-02-08 21:44:38 · 202 阅读 · 0 评论 -
CH4301 Can youanswer on these queries III (线段树)
4301 Can you answer on these queries III 0x40「数据结构进阶」例题 描述 给定长度为N的数列A,以及M条指令 (N≤500000, M≤100000),每条指令可能是以下两种之一: “2x y”,把 A[x] 改成 y。 “1 x y”,查询区间 [x,y] 中的最大连续子段和,即 max(x≤l≤r≤y) { ∑(i=l~r) A[i] }。 ...原创 2019-05-05 14:56:05 · 417 阅读 · 0 评论