膜拜楼上，怎么写效率才能如此之高？本菜表示prim和克鲁斯卡尔均写了一遍，但均难以秒杀。

字串距离的简化版。

想的贪心只有40分。。
满分的有难度

@Makazeu fixed

爲什麽別人看不到我寫的DP的代碼？@王者自由

AT你最渣渣

水了，瞬间交了5、6次才过

没有评测插件你说个@鳌头 ！

我開放了我的代碼。。誰有興趣了可以看看。。各種蛋疼的goto。。。

tarjan练习2纪念
树形并查集练习2纪念

经楼上fenger调教，单调（不下降）堆栈多次提交后AC

介题目测有几个点超过10亿范围了了，LS一遍艾西怎么写的求教

堆栈，额。貌似是叫单调栈。貌似就是普通的堆栈一样。和去年暑假做的skyline差不多，不过这道题好像COGS上没有啊。
预处理出一个f[i][j]表示从第i行往上第j列有连续的f[i][j]个F，然后开始n次堆栈，对于第i次堆栈，f[i][j]>=stack[top],则进栈，f[i][j]<stack[top]则弹出，并计算stack[top]这个矩形的大小。最后再计算一遍还在栈中的元素的所形成的矩形的大小。
直接把题解发上去会不会掉人品呢？

。。。。。。。。。。这是娱乐吗？

让我感到欣慰的是，为何本题没有环？
希望管理员添加说明，或者添加数据
5 1
2 1
3 1
4 1
5 1
1 1

记得开long long

最短路的变形，保存每个点的指向点和速度，记录路径。

贪心路过，求教求帮改代码

尼玛。。。随机200次数字，找180次以上相差不超过abs(ans)*1e-6。。。终于过了~

我寫了O(Cube(N))的動規/貪心算法，不是官方說的單調棧，打開O2優化后能在2sec内跑完。如果不開優化開關，需要4~5sec才能跑完大數據。