线段树
ityanger
大道至简,知易行难
展开
-
SYZOJ - [线段树]模板题1(树状数组)
题目链接:https://syzoj.com/problem/509内存限制:256 MiB 时间限制:3000 ms题目描述这是一道模板题。给定数列a[1],a[2],…,a[n],你需要依次进行q个操作,操作有两类:1 i x:给定i,x,将a[i]加上x; 2 l r:给定l,r,求的值(换言之,求a[l]+a[l+1]+⋯+a[r]的值)。输入格...原创 2019-04-27 18:16:24 · 2858 阅读 · 0 评论 -
HDU - I Hate It(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学...原创 2019-08-24 10:58:34 · 2442 阅读 · 0 评论 -
HDU - Just a Hook(线段树)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. ...原创 2019-08-24 12:36:47 · 2431 阅读 · 0 评论 -
HDU - Can you answer these queries?(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Problem DescriptionA lot of battleships of evil are arranged in a ...原创 2019-08-24 17:30:09 · 2457 阅读 · 0 评论 -
HDU - Tunnel Warfare(线段树|set)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1540Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionDuring the War of Resistance Against Japan, tun...原创 2019-08-24 19:35:15 · 2486 阅读 · 0 评论 -
HDU - Assign the task(DFS&线段树|并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3974Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThere is a company that has N employees(number...原创 2019-08-25 10:54:02 · 2403 阅读 · 0 评论 -
HDU - Transformation(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4578Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Problem DescriptionYuanfang is puzzled with the question below:T...原创 2019-08-25 17:46:07 · 2519 阅读 · 0 评论 -
POJ - Mayor's posters(离散化&线段树区间覆盖)
题目链接:http://poj.org/problem?id=2528Time Limit:1000MSMemory Limit:65536KDescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been pl...原创 2019-08-13 08:50:36 · 2169 阅读 · 0 评论 -
POJ - Stars in Your Window(离散化&线段树扫描线)
题目链接:http://poj.org/problem?id=2482Time Limit:1000MSMemory Limit:65536KDescriptionFleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I still remember,...原创 2019-08-13 11:15:21 · 2493 阅读 · 0 评论 -
HDU - Vases and Flowers(线段树&二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem Description Alice is so popular tha...原创 2019-08-27 19:14:21 · 2503 阅读 · 0 评论 -
HDU - 约会安排(二维线段树区间合并)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4553Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem Description 寒假来了,又到了小明和女神们约会的季节。小明...原创 2019-08-29 17:39:56 · 2558 阅读 · 0 评论 -
POJ - Picture(线段树&扫描线)
题目链接:http://poj.org/problem?id=1177Time Limit: 2000MS Memory Limit: 10000KDescriptionA number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their si...原创 2019-09-05 18:55:24 · 2510 阅读 · 0 评论 -
POJ - Balanced Lineup(线段树)
题目链接:http://poj.org/problem?id=3264Time Limit:5000MSMemory Limit:65536KCase Time Limit:2000MSDescriptionFor the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same...原创 2019-08-11 11:56:49 · 2399 阅读 · 0 评论 -
POJ - A Simple Problem with Integers(线段树|树状数组)
题目链接:http://poj.org/problem?id=3468Time Limit:5000MSMemory Limit:131072KCase Time Limit:2000MSDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. ...原创 2019-08-11 10:35:10 · 2446 阅读 · 0 评论 -
SYZOJ - [线段树]模板题2(树状数组)
题目链接:https://syzoj.com/problem/510内存限制:256 MiB 时间限制:5000 ms题目描述这是一道模板题。给定数列a[1],a[2],…,a[n],你需要依次进行q个操作,操作有两类:1 l r x:给定l,r,x,对于所有i∈[l,r],将a[i] 加上x(换言之,将a[l],a[l+1],…,a[r]分别加上x); 2 ...原创 2019-04-27 20:15:46 · 3384 阅读 · 1 评论 -
洛谷 - P3374[模板]树状数组1
题目链接:https://www.luogu.org/problemnew/show/P3374题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数,表示一个...原创 2019-04-27 20:57:25 · 2435 阅读 · 0 评论 -
洛谷 - P3368[模板]树状数组2
题目链接:https://www.luogu.org/problemnew/show/P3368题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上x2.求出某一个数的值输入格式第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数,表...原创 2019-04-27 21:18:23 · 2234 阅读 · 0 评论 -
Code[VS] - 1082[模板]线段树练习3(树状数组)
题目链接:http://codevs.cn/problem/1082/时间限制: 3 s 空间限制: 128000 KB题目描述Description给你N个数,有两种操作:1:给区间[a,b]的所有数增加X2:询问区间[a,b]的数的和。输入描述Input Description第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,每行表示操作的个数,如果第一个...原创 2019-04-27 21:41:25 · 2414 阅读 · 0 评论 -
Vijos - 弱弱的战壕(树状数组|线段树)
题目链接:https://vijos.org/p/1066题目描述永恒和mx正在玩一个即时战略游戏,名字嘛~~~~~~恕本人记性不好,忘了-_-b。mx在他的基地附近建立了n个战壕,每个战壕都是一个独立的作战单位,射程可以达到无限(“mx不赢定了?!?”永恒ftING...@_@)。但是,战壕有一个弱点,就是只能攻击它的左下方,说白了就是横纵坐标都不大于它的点(mx:“我的战壕为什...原创 2019-04-30 00:03:04 · 2452 阅读 · 0 评论 -
牛客网 - [2019黑龙江大学程序设计竞赛]GCD Problem(线段树)
题目链接:https://ac.nowcoder.com/acm/contest/877/F时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述输入描述输出描述输入45 45 20 6571 1 40 1 41 1 41 3 40 3 41 3 ...原创 2019-04-26 22:20:12 · 2488 阅读 · 0 评论 -
牛客网 - [2019西北大学集训队选拔赛]温暖的签到题(线段树)
题目链接:https://ac.nowcoder.com/acm/contest/892/D时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld题目描述给你一个长度为n的序列,初始为1,2,3...n,对其进行m次操作。操作有两种:1 l r 表示将区间[l,r]用 [1,2...r-l+1...原创 2019-05-12 21:12:41 · 2879 阅读 · 1 评论 -
蓝桥杯 - [历届试题]小朋友排队(逆序对 树状数组|归并排序)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T123时间限制: 1Sec 内存限制: 256MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1...原创 2019-05-16 22:38:34 · 2574 阅读 · 0 评论 -
蓝桥杯 - [算法提高VIP]分苹果(差分数组)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T345时间限制:1.0s 内存限制:256.0MB问题描述小朋友排成一排,老师给他们分苹果。小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。输入格式第一行两个整数N、M,表示小朋...原创 2019-05-18 18:59:52 · 2534 阅读 · 0 评论 -
ZOJ - Count the Colors(线段树|暴力)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610Time Limit:2 SecondsMemory Limit:65536 KBProblem DescriptionPainting some colored segments on a line, some previously paint...原创 2019-08-14 13:53:13 · 2460 阅读 · 0 评论 -
HDU - 敌兵布阵(树状数组|线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙...原创 2019-08-23 18:19:27 · 2493 阅读 · 0 评论 -
HDU - 覆盖的面积(线段树&离散化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Input输入数据的第一...原创 2019-09-06 19:49:33 · 2372 阅读 · 0 评论