线段树
文章平均质量分 66
yuege38
在校学生,努力学习
展开
-
HDU - 4417_Super Mario_主席树模板题
题意区间【1, n】上,每个点都有一块处在某高度的石头。给 m 个询问,区间【l, r】上高度不大于 h 的石头有多少块。原创 2017-11-11 19:42:32 · 169 阅读 · 0 评论 -
POJ2823_Sliding Window_优先队列||线段树
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 58278 Accepted: 16702 Case Time Limit: 5000MS Description An array of size n ≤ 106 i原创 2017-03-01 16:12:32 · 228 阅读 · 0 评论 -
HDU1166_敌兵布阵_线段树单点修改区间查询
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 84294 Accepted Submission(s): 35616 Problem Description C国的死对头A国这段时间正在进行军事演原创 2017-03-12 18:47:24 · 260 阅读 · 0 评论 -
POJ2352_Stars_线段树求前缀和
Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 46095 Accepted: 19896 Description Astronomers often examine star maps where stars are represented b原创 2017-03-12 18:53:48 · 825 阅读 · 0 评论 -
POJ3264_Balanced Lineup_线段树维护最大值和最小值
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 51339 Accepted: 24072 Case Time Limit: 2000MS Description For the daily milking, Far原创 2017-03-12 19:06:01 · 271 阅读 · 0 评论 -
HDU1394_Minimum Inversion Number_线段树求逆序数
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19452 Accepted Submission(s): 11701 Problem Description原创 2017-03-12 19:11:42 · 232 阅读 · 0 评论 -
POJ3468_A Simple Problem with Integers_线段树区间修改区间查询
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 105107 Accepted: 32795 Case Time Limit: 2000MS Description You have原创 2017-03-12 19:32:42 · 271 阅读 · 0 评论 -
L3-002. 堆栈_线段树 找第k大
L3-002. 堆栈 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 大家都知道“堆栈”是一种“先进后出”的线性结构,基本操作有“入栈”(将新元素插入栈顶)和“出栈”(将栈顶元素的值返回并从堆栈中将其删原创 2017-04-11 15:46:37 · 561 阅读 · 0 评论 -
Codeforces Round #413_C.Fountains_线段树
C. Fountains time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Arkady plays Gardenscapes a lot. Arkady wants原创 2017-05-12 21:51:50 · 212 阅读 · 0 评论 -
POJ2991_Crane_计算几何::向量化|向量旋转公式||线段树维护向量和
Crane Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6704 Accepted: 1801 Special Judge Description ACM has bought a new crane (crane -- jeřáb) . The原创 2017-05-26 01:00:30 · 674 阅读 · 1 评论 -
CodeForces - 343D_Water Tree_线段树维护dfs序
题意n 个水池形成树状结构。当一个节点倒满水时,它的子孙节点也都会被倒满。当一个节点被抽空时,它的祖先节点也都会被抽空。m 个操作,倒满一个节点,抽空一个节点,询问一个节点是不是满的。对于每个询问操作输出答案。原创 2017-11-11 19:35:14 · 268 阅读 · 0 评论