树状数组
文章平均质量分 78
luer9
假如我年少有为。
展开
-
POJ - 2352 Stars
POJ - 2352 StarsAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that ...原创 2018-07-23 11:09:28 · 250 阅读 · 0 评论 -
HDU - 1754 - I Hate It(区间最值,线段树)
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个...原创 2018-07-23 17:52:53 · 170 阅读 · 0 评论 -
牛客小白月赛5_I-区间
链接:https://www.nowcoder.com/acm/contest/135/I来源:牛客网 题目描述 Apojacsleam喜欢数组。 他现在有一个n个元素的数组a,而他要对a[L]-a[R]进行M次操作: 操作一:将a[L]-a[R]内的元素都加上P 操作二:将a[L]-a[R]内的元素都减去P 最后询问a[l...原创 2018-07-24 10:10:35 · 133 阅读 · 0 评论 -
HDU-1556-Color the ball
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26916 Accepted Submission(s): 13038 Problem DescriptionN个气球排成一排,从左到右依次编...原创 2018-07-24 19:04:33 · 148 阅读 · 0 评论 -
树状数组(单点修改区间查询、区间修改单点查询、区间修改区间查询)模板
https://blog.csdn.net/zars19/article/details/54620021转载 2018-07-25 10:55:47 · 561 阅读 · 0 评论 -
POJ 2481 Cows(树状数组)
CowsTime Limit: 3000MS Memory Limit: 65536K Total Submissions:21885 Accepted: 7399 DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the ...原创 2018-07-25 11:53:03 · 124 阅读 · 0 评论 -
NYOJ 116 士兵杀敌(二)
116-士兵杀敌(二) 内存限制:64MB 时间限制:1000ms 特判: No 通过数:46 提交数:90 难度:5 题目描述:南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考...原创 2018-07-22 13:15:28 · 161 阅读 · 0 评论