2021年7月9日
GMOJ 3304 Theresa与数据结构 题解
摘要： 我爱死这个出题人了 简要の题意 裸的四维偏序。 \(n\le 100000\) 思路 众所周知，这题显然可以写 \(O(n\log^3n)\) 的算法。 比如树套树套树，或者 cdq 分治套树套树，或者 cdq 分治套 cdq 分治套树…… 除非真的是 KDT 的题目，不然在不卡空间的情况下 KDT 阅读全文
posted @ 2021-07-09 17:30 ToUNVRSe 阅读(87) 评论(0) 推荐(0)