数据结构 —— 线段树 - 随笔分类 - h_z_cong

51Nod 1376 最长递增子序列的数量 —— LIS、线段树

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1376 1376 最长递增子序列的数量基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注数组A包含N个整数（可能包阅读全文

posted @ 2018-04-04 22:18 h_z_cong 阅读(454) 评论(0) 推荐(0)

SPOJ - GSS1 —— 线段树（结点信息合并）

摘要：题目链接：https://vjudge.net/problem/SPOJ-GSS1 GSS1 - Can you answer these queries I #tree #tree You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| 阅读全文

posted @ 2018-03-24 22:15 h_z_cong 阅读(379) 评论(0) 推荐(1)

CodeChef - ANDMIN —— 线段树（结点最多被修改的次数）

摘要：题目链接：https://vjudge.net/problem/CodeChef-ANDMIN Read problems statements in Mandarin Chinese, Russian and Vietnamese as well. You are given an array o 阅读全文

posted @ 2018-03-24 22:12 h_z_cong 阅读(412) 评论(0) 推荐(0)

FZU2013 A short problem —— 线段树/树状数组 + 前缀和

摘要：题目链接：https://vjudge.net/problem/FZU-2013 Problem 2013 A short problem Accept: 356 Submit: 1083Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 35 阅读全文

posted @ 2018-03-09 23:52 h_z_cong 阅读(315) 评论(0) 推荐(0)

线段树总结

摘要：模板：点修改： 1 int sum[maxn<<2], maxv[maxn<<2], minv[maxn<<2]; 2 3 void maintain(int u) 4 { 5 int lc = u*2, rc = u*2+1; 6 sum[u] = sum[lc] + sum[rc]; 7 ma 阅读全文

posted @ 2017-10-29 17:13 h_z_cong 阅读(289) 评论(0) 推荐(0)

HDU3642 Get The Treasury —— 求矩形交体积线段树 + 扫描线 + 离散化

摘要：题目链接：https://vjudge.net/problem/HDU-3642 Jack knows that there is a great underground treasury in a secret region. And he has a special device that ca 阅读全文

posted @ 2017-10-29 10:46 h_z_cong 阅读(216) 评论(0) 推荐(0)

POJ1177 Picture —— 求矩形并的周长线段树 + 扫描线 + 离散化

摘要：题目链接：https://vjudge.net/problem/POJ-1177 A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their 阅读全文

posted @ 2017-10-28 20:57 h_z_cong 阅读(241) 评论(0) 推荐(0)

HDU1255 覆盖的面积 —— 求矩形交面积线段树 + 扫描线 + 离散化

摘要：题目链接：https://vjudge.net/problem/HDU-1255 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的阅读全文

posted @ 2017-10-28 11:08 h_z_cong 阅读(326) 评论(0) 推荐(0)

HDU1542 Atlantis —— 求矩形面积并线段树 + 扫描线 + 离散化

摘要：题目链接：https://vjudge.net/problem/HDU-1542 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these 阅读全文

posted @ 2017-10-28 11:05 h_z_cong 阅读(213) 评论(0) 推荐(0)

HDU1540 Tunnel Warfare —— 线段树区间合并

摘要：题目链接：https://vjudge.net/problem/HDU-1540 uring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of no 阅读全文

posted @ 2017-10-28 10:52 h_z_cong 阅读(280) 评论(0) 推荐(0)

HDU3974 Assign the task —— dfs时间戳 + 线段树

摘要：题目链接：https://vjudge.net/problem/HDU-3974 There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate b 阅读全文

posted @ 2017-10-24 21:55 h_z_cong 阅读(287) 评论(0) 推荐(0)

HDU4027 Can you answer these queries? —— 线段树区间修改

摘要：题目链接：https://vjudge.net/problem/HDU-4027 A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secre 阅读全文

posted @ 2017-10-24 21:45 h_z_cong 阅读(268) 评论(0) 推荐(0)

POJ3264 Balanced Lineup —— 线段树单点更新区间最大最小值

摘要：题目链接：https://vjudge.net/problem/POJ-3264 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer 阅读全文

posted @ 2017-10-24 21:38 h_z_cong 阅读(198) 评论(0) 推荐(0)

ZOJ1610 Count the Colors —— 线段树区间染色

摘要：题目链接：https://vjudge.net/problem/ZOJ-1610 Painting some colored segments on a line, some previously painted segments may be covered by some the subsequ 阅读全文

posted @ 2017-10-24 21:34 h_z_cong 阅读(448) 评论(0) 推荐(0)

HDU1698 Just a Hook —— 线段树区间染色

摘要：题目链接：https://vjudge.net/problem/HDU-1698 In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook i 阅读全文

posted @ 2017-10-24 21:27 h_z_cong 阅读(215) 评论(0) 推荐(0)

POJ2528 Mayor's posters —— 线段树染色 + 离散化

摘要：题目链接：https://vjudge.net/problem/POJ-2528 The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been 阅读全文

posted @ 2017-10-24 21:24 h_z_cong 阅读(300) 评论(0) 推荐(0)

POJ3468 A Simple Problem with Integers —— 线段树区间修改

摘要：题目链接：https://vjudge.net/problem/POJ-3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation i 阅读全文

posted @ 2017-10-24 21:11 h_z_cong 阅读(216) 评论(0) 推荐(0)

HDU1754 —— I Hate It 线段树单点修改及区间最大值

摘要：题目链接：https://vjudge.net/problem/HDU-1754 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同阅读全文

posted @ 2017-10-24 21:05 h_z_cong 阅读(268) 评论(0) 推荐(0)

HDU1166 敌兵布阵 —— 线段树单点修改

摘要：题目链接：https://vjudge.net/problem/HDU-1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监阅读全文

posted @ 2017-10-24 20:56 h_z_cong 阅读(252) 评论(0) 推荐(0)

CSU - 1551 Longest Increasing Subsequence Again —— 线段树/树状数组 + 前缀和&后缀和

摘要：题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1551 题意：给出一段序列，删除其中一段连续的子序列（或者不删），使得剩下的序列的最长上升连续子序列最大。题解： 1.对于要删除的的子序列而言，要么夹在答案序列中间，要么在外面（阅读全文

posted @ 2017-04-30 11:20 h_z_cong 阅读(352) 评论(0) 推荐(0)

随笔分类 - 数据结构 —— 线段树