摘要：
关于 CSP-S 考试 整体来说比较满意，考的分也不错。T3 T4 来说都是我没见过的算法，然后写出来了 T1 T2，官方数据两道题也是 AC 了。 感觉比赛的时候节奏还比较好，T1 和 T2 花的时间其实并不多。不过确实 1.5h 时间干 T3 还没刚出来觉得有点不合理，甚至连两个要求是相同的都没 阅读全文
摘要：
K-D Tree 学习笔记 K-D Tree 是一种可以较高效维护高维信息的数据结构，矩形查询的时间复杂度一般是 $\displaystyle\mathcal O(n^{1-1/n})$ 的（我不会证），OI 中一般用到的都是 2-D Tree，也就是二维的 KDT，时间复杂度最优 $\mathca 阅读全文