walfy

摘要： 题意：给你以i为结尾的最长上升子序列的值，和每个值的区间范围求可行的a【i】 题解：差分约束，首先满足l[i]<=a[i]<=r[i],可以建一个虚拟节点n+1，那么有a[n+1]-a[i]<=-l[i],a[i]-a[n+1]<=r[i],同时对于之前出现过f【i】（假设为j）的情况，此时a[i] 阅读全文