花费 75 ms
POJ2528 Mayor's posters (线段树+离散化)

网上很多人说这是一道线段树水题,但是我却错了一晚上,下面我来分析一下这道题做的时候会遇到的困惑 如果看到了这篇题解,我相信你已经看到其他题解中离散化的正确方法,这也是本题中最难的一个地方 但是我发 ...

Thu Feb 13 20:37:00 CST 2020 6 515
2020杭电多校(一) Finding a MEX(分块)

比赛的时候根据数据范围马上猜出了是通过轻重点分块,但是在维护set的时候犯了一个nt错误 选择了插入邻边的权值去判断第一个未出现的答案,怎么想都觉得复杂度很高。 其实可以选择先插入所有得可能答案, ...

Thu Jul 23 06:25:00 CST 2020 4 386

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM