摘要：
快一年了都没碰到什么必须用KDT的题目导致模板完全忘光了，重新复习了一下。 K_Dimention_Tree是一种用来处理二维以上问题的数据结构（OI中一般都是二维），本质是二维启发式估价函数实现剪枝（实际上就是暴搜的优化），随机数据是大常数$O(n\log n)$，构造数据是$O(n\sqrt{n 阅读全文
摘要：
传送门：https://pcms.university.innopolis.ru/statements/org/apio/2018/practice/statements.pdf 主要就在于后面三道构造题，感觉开阔了眼界。 A: A + B problem，没看到实数还WA了一发 B: 翻转数组 C 阅读全文