荣荣荣荣荣荣

摘要： IncDec Sequence 给定一个长度为 n 的数列 A1,A2,…,An，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第一行输入正整数 n。 阅读全文

摘要： 航班预计统计 芜湖起飞 ！ 差分数组算是我给整明白了。。。。 这个题等我学完线段树，再重新回来看； 这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着 阅读全文