摘要：
#题意 #题解 虽然在$RMQ$的章节里，但是这题的重点不在$RMQ$，只是一个优化 考虑如何找到一段完美序列 记录$lst[val]$表示val值上次出现的位置,$pre[i]$表示以$i$为结尾的完美序列的起点 那么转移式很显然，\(pre[i]=max(lst[a[i]]+1,pre[i-1] 阅读全文
摘要：
#题意 #题解 首先可以想到二分答案（二分时间$mid$） 那么对答案有影响的路径就只有花费时间$>mid$的路径 考虑减少一条边，一定是在这些路径的公共部分的花费时间最大的一条边，记为A 如果$最大的路径-w[A]<=mid$，那么说明$mid$可行，否则不可行 如何记录哪些边是公共部分？考虑差分 阅读全文