摘要：
Description 有若干个音符，出现的时间为$i$，若选择这个音符，则$(i t_I,i+t_i)$这部分的音符都不能选。每个音符都有权值，求可以得到的最大权值。数据范围$N \leq 1000000$。 Solution 上机的时候没有做出来。只写了一个$O(N^2)$的解。 一开始我想把这 阅读全文
摘要：
"传送门" 看题解做的。 想一想最长上升子序列，有一个NlogN的做法。 也就是说如果我们把大小按12345排，改成按a[1]a[2]a[3]a[4]排，就可以求一个b的最长上升子序列。 并且这个b的子序列在a中一定存在，且最长. cpp include include include define 阅读全文