From b2447fba9cae9fdcc0f7698e5910fab0af60124a Mon Sep 17 00:00:00 2001
From: fmkiotheka <fmkiotheka@inf.ufpr.br>
Date: Mon, 16 Oct 2023 15:33:55 -0300
Subject: [PATCH] Arruma algoritmo de Mo
---
fontes/mo-algorithm.h | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/fontes/mo-algorithm.h b/fontes/mo-algorithm.h
index ac6bad9..89e3ea6 100644
--- a/fontes/mo-algorithm.h
+++ b/fontes/mo-algorithm.h
@@ -2,7 +2,7 @@ vector<int> mo(vector<qry> qs) {
vector<int> ans (qs.size());
sort(all(qs), [](qry a, qry b) {
if (a.l/B != b.l/B) { return a.l < b.l; }
- return ((a.l/B) % 2 == 0) ^ (a.r < b.r);
+ return bool(((a.l/B) % 2) ^ (a.r < b.r));
});
int l = 0, r = -1;
for (qry q : qs) {
--
GitLab