![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_线段树
I_believe_CWJ
一个正在努力的大学生!
展开
-
POJ 3468-A Simple Problem with Integers(线段树区间更新)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 126416 Accepted: 39276Case Time Limit: 2000MS原题地址:http://poj.org/problem?id=3468DescriptionYou have N integers,...原创 2018-03-05 16:34:17 · 257 阅读 · 0 评论 -
线段树区间合并详解
深入理解线段树区间合并问题摘自:百度文库原创 2018-05-24 15:20:30 · 1147 阅读 · 0 评论 -
HDU 1540-Tunnel Warfare(线段树+区间合并)
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11404 Accepted Submission(s): 4468Problem Description During the War of Resista...原创 2018-05-24 15:16:54 · 198 阅读 · 0 评论 -
HDU 1541-Stars(单点更新+区间查询)
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11809 Accepted Submission(s): 4682Problem Description Astronomers often examine star map...原创 2018-05-26 21:32:55 · 214 阅读 · 0 评论 -
POJ 3264-Balanced Lineup(简单线段树+区间最值)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 60855 Accepted: 28473Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line...原创 2018-05-14 11:00:36 · 192 阅读 · 0 评论 -
POJ 2104-K-th Number(平方分割 / 区域树)
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 65380 Accepted: 23041Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department. After ...原创 2018-05-18 22:17:25 · 276 阅读 · 0 评论 -
POJ 2528-Mayor's posters(线段树+离散化)
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 73717 Accepted: 21263DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campa...原创 2018-05-11 18:23:19 · 349 阅读 · 0 评论 -
2018年湘潭大学程序设计竞赛 H-统计颜色(线段树?/ 暴力?)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述:https://www.nowcoder.com/acm/contest/105/Hn个桶按顺序排列,我们用1~n给桶标号。有两种操作: 1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60) 2...原创 2018-04-30 20:53:15 · 303 阅读 · 0 评论 -
HDU 1166-敌兵布阵(线段树单点更新)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 107530 Accepted Submission(s): 45197原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=1166Pr...原创 2018-03-01 16:27:56 · 299 阅读 · 0 评论 -
HDU 1698-Just a Hook(线段树区间更新)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37795 Accepted Submission(s): 18414原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=...原创 2018-03-05 17:20:06 · 198 阅读 · 0 评论 -
HDU 6315-Naive Operations 杭电多校赛1007(线段树区间更新思维好题)
Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 58 Accepted Submission(s): 16 Problem DescriptionIn a galaxy far, f...原创 2018-07-25 19:12:56 · 370 阅读 · 0 评论