![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM线段树
文章平均质量分 74
向着曙光前进
。。。。
展开
-
ACM线段树。第兵布阵
#include #include #includeusing namespace std;#define max 50001struct node{ int l, r, sum;}a[200000];void set(int l, int r, int i){ a[i].l = l; a[i].r = r; a[i].sum = 0; if (l == r) {原创 2017-04-12 19:55:46 · 237 阅读 · 0 评论 -
ACM-I Hate It
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。 第二行包含N个原创 2017-04-13 14:40:53 · 210 阅读 · 0 评论 -
ACM-Billboard
At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted: nearest p转载 2017-04-13 15:05:07 · 379 阅读 · 0 评论 -
ACM- Color the ball
N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?Input每个测试实例第一行为一个整数N,(N 当N = 0,输入结束。Output每个测试实例输出一行,包括N原创 2017-04-13 21:02:04 · 370 阅读 · 0 评论 -
ACM Buy Tickets
Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Little Cat still had sch转载 2017-04-14 12:14:21 · 255 阅读 · 0 评论