摘要：
板子，和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 阅读全文