线段树
文章平均质量分 72
luer9
假如我年少有为。
展开
-
HDU - 1754 - I Hate It(区间最值,线段树)
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个...原创 2018-07-23 17:52:53 · 170 阅读 · 0 评论 -
线段树
直接复制过来的效果太差了 还是移步去https://www.cnblogs.com/TenosDoIt/p/3453089.html吧 还有这个 https://www.cnblogs.com/ACworker/p/7703537.html 线段树从零开始, https://blog.csdn.net/zearot/article/details/52280189 超详细的模板哦 ...原创 2018-07-25 18:19:45 · 127 阅读 · 0 评论 -
POJ 1698 Just a Hook(线段树 区间更新)
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41166 Accepted Submission(s): 19849 Problem Description In the game of DotA...原创 2018-07-26 11:40:23 · 201 阅读 · 0 评论 -
POJ 1394 Minimum Inversion Number
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23666 Accepted Submission(s): 14042 Problem Description The in...原创 2018-07-27 13:50:43 · 159 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers (线段树 区间修改 区间查询)
POJ 3468 A Simple Problem with Integers 给出了一个序列,你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Input 第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000. 第二行包含n个整数,表示初始的序列...原创 2018-08-03 11:11:16 · 162 阅读 · 0 评论 -
线段树模板
https://www.luogu.org/problemnew/show/P3373 区间查询,区间修改(+,*) 贴个模板(上课去了……)╮(╯▽╰)╭ #include <bits/stdc++.h> #define ll long long #define Max 100002 using namespace std; ll a[Max]; ll p;//取摸的 /*...原创 2019-05-05 16:32:31 · 107 阅读 · 0 评论 -
POJ 2528 Mayor's posters(线段树区间覆盖+离散化)
Mayor's posters Time Limit:1000MS Memory Limit:65536K Total Submissions:87859 Accepted:25207 Description The citizens of Bytetown, AB, could not stand that the candidates in ...原创 2019-08-14 11:29:56 · 128 阅读 · 0 评论