摘要：
题目传送门 这道题只要证明最佳解一定在相邻两个点之间的好啦 这个自己证一证就okay啦 而且我发现n方的算法可以过耶... #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M= 阅读全文
摘要：
题目传送门 这道题一开始写了n方的算法 果不其然 它T了 所以就想想o（n）的算法 写不出来 就像sbzhq学习了一下 这道题啊 要维护一下从深度1到n每一段的最小值以及他的位置 然后就暴力搞一搞就okay 啦！！！ #include<cstdio> #include<cstring> #inclu 阅读全文
摘要：
这道题瞎jbyy了很久 方法可能很奇怪... #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define LL long long using namespace std; int n,ans; int 阅读全文