2796专题

POJ 2796 Feel Good(并查集)

题目链接:点击打开链接    思路:该题转化一下, 就是枚举每一个数, 找到以这个数为最小值的最大区间(因为没有负数)。  那么一个办法是预处理出每一个数左边第一个比他大的数的位置, 和右边第一个比他大的数的位置, 这个可以用构造单调栈的线性算法处理出来: 我们构造一个单调上升栈, 标记栈里每个元素在实际中的位置, 加入一个元素a[i]的时候, 如果栈顶元素大于他, 那么将栈顶元素出队列, i就

2796 数字求和

2796 数字求和 总时间限制:3000ms   内存限制: 65536kB 描述 给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少? 输入 输入一行,只包括6个小于100的正整数,其中第一个正整数就是a。 输出 输出一行,给出一个正整数,是5个数中小于a的数的和。 样例输入 10 1 2 3 4 11 样例输出 10