From 7acd684715d803185e173a3fd977ced80a94db46 Mon Sep 17 00:00:00 2001
From: fer22f <fer22f@gmail.com>
Date: Thu, 2 Feb 2023 14:02:42 -0300
Subject: [PATCH] Simplifica algoritmo de mo
---
fontes/mo.h | 3 +--
1 file changed, 1 insertion(+), 2 deletions(-)
diff --git a/fontes/mo.h b/fontes/mo.h
index e6dad02..51d41fe 100644
--- a/fontes/mo.h
+++ b/fontes/mo.h
@@ -1,8 +1,7 @@
vector<int> mo(vector<qry> qs) {
vector<int> ans (qs.size());
sort(qs.begin(), qs.end(), [](qry a, qry b) {
- if (a.l/B != b.l/B)
- return make_pair(a.l, a.r) < make_pair(b.l, b.r);
+ if (a.l/B != b.l/B) { return a.l < b.l; }
return (a.l/B) % 2 ? a.r < b.r : a.r > b.r;
});
int l = 0, r = -1;
--
GitLab