摘要：[春季测试 2023] 密码锁 ~~目前这个代码还在卡常阶段（大样例本地 $\tt 3s$），不保证能通过最终的官方数据。~~ 学了新方法，现在只要 $\tt 1.3s$ 啦！ $k=1,2$ 的思路非常简单。 我们考虑 $k=3$，首先显然可以二分答案，然后在 $k=2$ 的时候，我们提到了 $\ 阅读全文

摘要：这几天学了 \(\rm KDTree\)，但我只会两种操作，就是 OI wiki 上的两种操作，然后写了点题，写点东西总结一下初学 \(\rm KDTree\) 的收获。 KD Tree 是个啥 \(\rm KDTree\)，当中的 \(\rm D\) 表示 \(\rm Dimension\)，即维 阅读全文