hdu 6638 2019多校训练六 1005 Snowy Smile
把点的y轴值离散化一下,假如离散完有Y个数字,那从1到Y,假设每一个数值当成矩形的下边界,然后在开一个循环,当下边界为1时,上边界为1 . 2 . 3 . 4 … Y,假设下边界为2时,上边界为 2 . 3 . 4 … Y。以此类推,每次对于上下边界的假设用线段树求一次最大字段和,建树用的值就是在上下边界内在同一个y轴上的x的和,共有X个,离散化x轴的值可得X,...
原创
2019-08-08 23:39:06 ·
122 阅读 ·
0 评论