莫队优化原理
原来莫队的优化并不是玄学，确实，科学的尽头永不为玄学！
感谢 @BrotherCall
奇偶性优化原理：
不加此优化的 \(r\) 指针最坏是：从 \(1\) - > \(n\)，再直接从 \(n\) 跳到 \(1\)；从 \(1\) - > \(n\) · · ·
加了此优化的 \(r\) 指针是：从 \(1\) - > \(n\)，再 \(n\) - > \(n\)，从 \(1\) - > \(n\) · · ·
原来莫队的优化并不是玄学，确实，科学的尽头永不为玄学！
感谢 @BrotherCall
不加此优化的 \(r\) 指针最坏是：从 \(1\) - > \(n\)，再直接从 \(n\) 跳到 \(1\)；从 \(1\) - > \(n\) · · ·
加了此优化的 \(r\) 指针是：从 \(1\) - > \(n\)，再 \(n\) - > \(n\)，从 \(1\) - > \(n\) · · ·