摘要:
HH神的线段树出神入化,所以跟着HH学习线段树。 风格: maxn是题目给的最大区间,而节点数要开4倍,确切的说…… lson和rson辨别表示结点的左孩子和右孩子。 PushUp(int rt)是把当前结点的信息更新到父节点 PushDown(int rt)是把当前结点的信息更新给孩子结点。 rt 阅读全文
摘要:
Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前... 阅读全文
摘要:
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多... 阅读全文
摘要:
Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include#includeusing namespace std;struct ball{ int l,r,value;}a[400010];void... 阅读全文
摘要:
阅读全文
摘要:
推荐视频:http://www.bilibili.com/mobile/video/av3246487.html Problem Description For each prefix of a given string S with N characters (each char... 阅读全文
摘要:
推荐博客:http://blog.csdn.NET/dark_scope/article/details/8880547 Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而... 阅读全文
摘要:
阅读全文
该文被密码保护。 阅读全文