CODEFORCES 629 D Babaei and Birthday Cake

题意

有 n 個圓柱形蛋糕，要把其中的一些疊在一起，要求標號小的蛋糕在下面，並且下面的蛋糕體積嚴格比上面的小。問最多可以疊體積多大的蛋糕塔？

數據

1≤n≤105，蛋糕的高和寬是 r 和 h，都是不大於 10000 的正整數。

解決

途中用

double

計算體積，精度應該是不夠的。可以先存

long long v = r * r * h

。最後答案再乘以 π。

這樣模型就是一個“最重子序列”，先離散化之後就可以用線段樹解決。

代碼：https://code.csdn.net/snippets/1586189