POJ2528 Mayor's posters (线段树+离散化)
网上很多人说这是一道线段树水题,但是我却错了一晚上,下面我来分析一下这道题做的时候会遇到的困惑 如果看到了这篇题解,我相信你已经看到其他题解中离散化的正确方法,这也是本题中最难的一个地方 但是我发 ...
网上很多人说这是一道线段树水题,但是我却错了一晚上,下面我来分析一下这道题做的时候会遇到的困惑 如果看到了这篇题解,我相信你已经看到其他题解中离散化的正确方法,这也是本题中最难的一个地方 但是我发 ...
比赛的时候根据数据范围马上猜出了是通过轻重点分块,但是在维护set的时候犯了一个nt错误 选择了插入邻边的权值去判断第一个未出现的答案,怎么想都觉得复杂度很高。 其实可以选择先插入所有得可能答案, ...