摘要： 省选前最后一天填坑...... 其实这个题早就想过，一直懒得写。我发现我写单调队列一次一个样，真是郁闷。 简述题意就是给你一个n长度的数轴和m个区间，每个区间里有且仅有一个点，问能有多少个点。 我们考虑用f[i]表示前i个位置能放多少个，每一步决策有两个限制：1.每个区间里要有一个点，这样我们可以确定决策区间左边界；2.每个区间里只能有一个点，这样我们可以确定右边界。如果有地方左边界大于右边界了就是一定不能放点了。 单调队列的话，首先让[ L[I],R[I] ]区间的f值入队，然后把队首不在这个决策区间里的出队，然后转移f[q[head]]就行了。 总结起来，单队大概有两种，一种... 阅读全文