摘要:
题目链接: https://cn.vjudge.net/problem/FZU-1608 题目大意: 长度n,m次操作;每次操作都有三个数:a,b,c;意味着(a,b]区间单位长度的价值为c,若某段长度不曾被操作,则意味着该长度价值为0,若有一段长度有多个价值,则选取最大的。(多组输入)请输出(0, 阅读全文
摘要:
题目链接: https://cn.vjudge.net/problem/POJ-2452 题目大意: 给出一个数组a,求最大的j-i满足 i<j && a[i] ... a[j]中最大值为a[j],最小值为a[i]。 思路: 可以枚举i,然后二分找出满足的最大的j 首先,先二分找出最大的r,满足从a 阅读全文