还是意思是说莫队算法只能是以右端点为排序关键字啊？
by LDlornd @ 2018-01-17 13:44:36
还是因为在确定块的时候就是以左端点来确定的，所以在块内部应该以右端点来排序？
by LDlornd @ 2018-01-17 13:47:16
@[LDlornd](/space/show?uid=28747) 这不是左右的问题，你的block是按左端点计算的，左端点在同一块里当然要用右端点排序
如果你的block是用右端点计算的，block相同时就按左端点排序
by Ameyax @ 2018-01-17 14:03:04
@[Fire\_Storm](/space/show?uid=37070) 顺便吐槽一句，刚看了你的讨论去敲了一边代码，然后map被卡掉50分
by Ameyax @ 2018-01-17 14:03:42
@[Fire\_Storm](/space/show?uid=37070) ，理解了原因，谢谢了。
by LDlornd @ 2018-01-17 18:08:40
@[Fire\_Storm](/space/show?uid=37070) 不过话说为什么会卡map啊。。。
by LDlornd @ 2018-01-17 18:10:26
@[LDlornd](/space/show?uid=28747) std::map带一个$mathrm{log}$的怎么不会卡。。。
by sjkmost @ 2018-01-21 15:02:50
@[LDlornd](/space/show?uid=28747) $\mathrm{log}$
by sjkmost @ 2018-01-21 15:03:52
@[sjkmost](/space/show?uid=30043) 可是，他有的点是被卡成RE了呀。。。
by LDlornd @ 2018-01-21 21:47:21
@[LDlornd](/space/show?uid=28747) 他RE是因为他排序的关键字错了啊。。。
by sjkmost @ 2018-01-22 19:33:19