线段树
关注
分享
扫一扫
文章平均质量分 86
ummmmm
这个作者很懒，什么都没留下…
展开
-
[线段树] I Hate It HDU1754
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 94640 Accepted Submission(s): 35829Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当...原创 2018-06-01 19:33:19 · 120 阅读 · 0 评论 -
[线段树+欧拉函数+状态压缩] 区间修改 求区间积的欧拉函数 CF1114F
F. Please, another Queries on Array?time limit per test5.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arraya1,a2,…,ana1,a2,…,a...原创 2019-02-28 19:37:02 · 371 阅读 · 0 评论 -
【线段树区间更新】2018CCPC-Wannafly Winter Camp Day5 Div1 I
https://www.zhixincode.com/contest/20/problem/I?problem_id=304Sorting已经提交已经通过46.43%Total Submission：28Total Accepted：13题目描述 你有一个数列a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an，你要模拟一个类似于快...原创 2019-01-25 15:25:47 · 246 阅读 · 0 评论 -
【线段树区间更新】 Naive Operations HDU6315 2018多校第二场
Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 1977 Accepted Submission(s): 853 Problem DescriptionIn a galaxy far...原创 2018-07-27 13:56:32 · 205 阅读 · 0 评论 -
[线段树 DFS序时间戳 区间更新及查询] J - Assign the task HDU - 3974
Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4809 Accepted Submission(s): 1909Problem DescriptionThere is a company that h...原创 2018-07-16 00:15:47 · 247 阅读 · 0 评论 -
[线段树 区间合并] I - Tunnel Warfare HDU - 1540
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11861 Accepted Submission(s): 4645Problem DescriptionDuring the War of Resistan...原创 2018-07-15 18:10:26 · 225 阅读 · 0 评论 -
[线段树 单点更新 区间查询多个值] G - Balanced Lineup POJ - 3264
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 61985 Accepted: 28950Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line...原创 2018-07-14 15:18:28 · 161 阅读 · 0 评论 -
[线段树/区间更新] F - Count the Colors ZOJ - 1610
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is coun...原创 2018-07-14 13:56:43 · 239 阅读 · 0 评论 -
[线段树 区间更新及查找] E - Just a Hook HDU - 1698
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length. Now Pudge wa...原创 2018-07-14 11:42:17 · 135 阅读 · 0 评论 -
[线段树 区间更新及查询] C - A Simple Problem with Integers POJ - 3468
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 133448 Accepted: 41395Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need to deal...原创 2018-07-14 00:27:53 · 105 阅读 · 0 评论 -
[线段树\离散化] D - Mayor's posters POJ - 2528
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 74974 Accepted: 21627DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campa...原创 2018-07-13 15:00:24 · 257 阅读 · 0 评论 -
【线段树区间更新+二分】 L - Vases and Flowers HDU - 4614
Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4482 Accepted Submission(s): 1841 Problem Description Alice is so p...原创 2018-07-18 21:52:41 · 150 阅读 · 0 评论 -
【线段树】 A - 敌兵布阵 HDU - 1166
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 115586 Accepted Submission(s): 48420Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Der...原创 2018-07-11 14:01:51 · 203 阅读 · 0 评论 -
[线段树] An easy problem 2015 ACM/ICPC Asia Regional Shanghai Online H
One day, a useless calculator was being built by Kuros. Let's assume that number X is showed on the screen of calculator. At first, X = 1. This calculator only supports two types of operation. 1. mult...原创 2018-07-09 15:13:52 · 138 阅读 · 0 评论 -
[硬核线段树] 2018CCPC吉林I.lovers
LoversTime Limit: 25000/15000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 351Accepted Submission(s): 104Problem DescriptionThe Fool comes to a cros...原创 2019-07-17 18:25:28 · 326 阅读 · 0 评论