摘要:
板子,和1941非常像 阅读全文
摘要:
K-D TREE算法原理及实现 板子题,但这题很神奇的是加了一个优化以后直接从11292ms跑成了1548ms(即代码中替换掉注释部分的内容) 优化具体原理应该是先将maxans/minans尽量放大/减小 这题求的是每个点到其他点的最长路径和最短路径,符合kd-tree的应用范围,那么优化的暴力就 阅读全文
摘要:
不建议用cdq,内存达到了159024kb,时间4468ms 这题cdq的想法是:对于两个点(x,y)和(u,v)组成的矩形,我们可以想象成矩形(1,1 u,v)中的所有点减去矩形(1,1 u,y-1)和矩形(1,1 x-1,v)的点,再加上(1,1 x-1,y-1)里的点 x是时间变量,天然有序。 阅读全文
摘要:
splay 120ms sbt(抄板子的)216ms 阅读全文