摘要：
B KC与龙珠(earings) 因为要用连续的耳环，所以记录前缀和。若sum[n]<0，则不可能满足分组条件。 区间[l,r]中耳环的评价值和=sum[r]-sum[l-1]，若该值非负且sum[l-1]非负，则是一个可行的区间。 问题转化为求sum的LIS，f[i]表示以第i个数为结尾的LIS长 阅读全文
摘要：
题目描述（简化版） 对一个数列可以如下维护： a k 加入数字k。s 删除最近一次加入的数（保证数列中一定有数）。 t k 回到第k个操作之前的状态。 对每次操作输出数列的最后一个数，假如当前数列没有数字，输出 -1。 思路 依题意模拟。设a[i]表示第i次操作时数列的最后一个数，bef[i]表示第 阅读全文