GCSG01

摘要： A 莫队板子，不过多赘述。 B 考场上直接用四维莫队做，从 \(l1、r1、l2、r2\) 依次按块排序，得到了50pts的高分？ 优化：将块长设为 \(n^{3/4}\) ，复杂度为 \(O(n^{7/4})\) 可以过。 证明过程（来自 \(\rm{deepseek}\)） 对于四维莫队，设块长 阅读全文