用户工具

站点工具


2020-2021:teams:legal_string:各季度训练计划及训练记录:普通莫队算法_lgwza

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
2020-2021:teams:legal_string:各季度训练计划及训练记录:普通莫队算法_lgwza [2020/08/03 23:24]
lgwza [例题 & 代码]
2020-2021:teams:legal_string:各季度训练计划及训练记录:普通莫队算法_lgwza [2020/08/03 23:26] (当前版本)
lgwza [普通莫队的优化]
行 172: 行 172:
 }; };
 </​code>​ </​code>​
 +
 +> 小细节:如果使用 sort 比较两个函数,不能出现 $a<b$ 和 $b<a$ 同时为真的情况,否则会运行错误。
 +
 +对于压行版,如果没有 ''​%%r == x.r%%''​ 的特判,当 l 属于同一奇数块且 r 相等时,会出现上面小细节中的问题(自己手动模拟一下),对于压行版,如果写成小于(大于)等于,则也会出现同样的问题。
 +
 +
 +
 +===== 参考链接 =====
 +
 +[[https://​oi-wiki.org/​misc/​mo-algo/​|OI Wiki]]
2020-2021/teams/legal_string/各季度训练计划及训练记录/普通莫队算法_lgwza.1596468253.txt.gz · 最后更改: 2020/08/03 23:24 由 lgwza