摘要： 第一眼，我勒个去。。。然后看到n ≤ 300的时候就2333了首先把时间离散化，则对于一个时间的区间，可以知道中间最大的那个一定要被选出来，然后把区间分成左右两份于是区间DP就好了，注意用左开右开的区间比较方便2333如果暴力找区间内最大值是O(n3)的，当然st表就是O(n2logn)的了。。。不... 阅读全文

摘要： orz jcpwfloi= =窝本来写了的说。。。被JCPW大爷D惹。。。那就看他的好了！2333 1 /************************************************************** 2 Problem: 3994 3 User: ra... 阅读全文