摘要：描述 河蟹王国有一位河蟹国王，他的名字叫羊驼。河蟹王国富饶安定，人们和谐相处。有一天，羊驼国王心血来潮，想在一部分人中挑出最和谐的人。于是，羊驼国王将他的子民排成了一列（==!!b汗~好长呀）。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R]，这个区间中和谐值最大的人就是国王选出的人 阅读全文

摘要：Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请 阅读全文

摘要：今天学习线段树，有一些感悟。 第一，要想清楚pushdown和pushup的用处： 一个是将u的信息传递给子节点，一个是将子节点的信息传递给父亲节点。 第二，建树的判定： 当left和right相等时，赋值成输入的a[u]，然后return，完成部分的建树。 第三，更新时要分3种情况： 其一是所要更 阅读全文

摘要：Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g 阅读全文