关于莫队的排序
  • 板块学术版
  • 楼主critnos
  • 当前回复62
  • 已保存回复62
  • 发布时间2020/6/2 19:09
  • 上次更新2023/11/7 01:16:39
查看原帖
关于莫队的排序
203623
critnos楼主2020/6/2 19:09

https://www.luogu.com.cn/discuss/show/228831

今天才突然反应过来。

我说的是莫队用于离散化的排序,对程序效率应该没啥影响吧(

毕竟一个 nlognn\log n 一个 nmn\sqrt m

请问对于询问顺序的调整怎么用鸡排啊 orz

还有,莫队的询问顺序似乎是曼哈顿距离下的 TSP?有没有速度快的求最优解的方法?或者用模拟退火、贪心(从 (0,0)(0,0) 点开始一直找最近的点,好像能用 KDT)能不能做到比分块思想的排序更好的期望时间复杂度?

2020/6/2 19:09
加载中...