线段树
择柒
一往无前地奔跑 不论发生什么
你的人生中会有人
想要阻止你 拖慢你
但别让他们得逞
不要停止奔跑 不要回顾来路
来路无可眷恋
值得期待的只有前方
展开
-
A Simple Problem with Integers--线段树(Lazy标记)
Description You haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to...原创 2020-03-15 21:00:24 · 101 阅读 · 0 评论 -
I Hate It (线段树)
I Hate It Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) ...原创 2019-10-13 17:34:40 · 72 阅读 · 0 评论 -
I Hate It --线段树模板
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5...原创 2019-08-07 09:51:01 · 100 阅读 · 0 评论