摘要： 裸的最短路呢。。。建图还是有些微妙的。。。但是感觉不快啊。。。每个时间点建一个点，然后我们建图分两步：（1）i 时间点向 i - 1 号时间点连一条有向边（2）若有一头牛[l, r]，则 l - 1向 r连一条边最后答案就是dis[T]想想就觉得非常巧妙。。。但是慢啊。。。 1 /*********... 阅读全文

摘要： 什么ST表啊，单调栈啊都太神了。。。蒟蒻：不会哦~于是只好使用蒟蒻专属做法：乱搞。。。发现：当前最大的一个数一定要到最后再合并（众神犇：废话。。。）不考虑这个最大数若当前"最大数"在中间，则原来的一个数列变成两个。。。可知答案就是：最大数 * 2 + 两边答案和若当前"最大数"在数列最旁边，还是只有... 阅读全文