2020-2021:teams:legal_string:各季度训练计划及训练记录:普通莫队算法_lgwza
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:各季度训练计划及训练记录:普通莫队算法_lgwza [2020/08/03 23:23] lgwza |
2020-2021:teams:legal_string:各季度训练计划及训练记录:普通莫队算法_lgwza [2020/08/03 23:26] (当前版本) lgwza [普通莫队的优化] |
||
|---|---|---|---|
| 行 69: | 行 69: | ||
| 参考代码： | 参考代码： | ||
| + | <hidden> | ||
| <code cpp> | <code cpp> | ||
| #include <algorithm> | #include <algorithm> | ||
| 行 125: | 行 126: | ||
| } | } | ||
| </code> | </code> | ||
| + | </hidden> | ||
| ===== 普通莫队的优化 ===== | ===== 普通莫队的优化 ===== | ||
| 行 170: | 行 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.1596468221.txt.gz · 最后更改: 2020/08/03 23:23 由 lgwza
