https://www.luogu.com.cn/discuss/show/228831
今天才突然反应过来。
我说的是莫队用于离散化的排序,对程序效率应该没啥影响吧(
毕竟一个 nlognn\log nnlogn 一个 nmn\sqrt mnm(
请问对于询问顺序的调整怎么用鸡排啊 orz
还有,莫队的询问顺序似乎是曼哈顿距离下的 TSP?有没有速度快的求最优解的方法?或者用模拟退火、贪心(从 (0,0)(0,0)(0,0) 点开始一直找最近的点,好像能用 KDT)能不能做到比分块思想的排序更好的期望时间复杂度?