摘要: 河南萌新联赛2024第(一)场:河南农业大学 A-造数_河南萌新联赛2024第(一)场:河南农业大学 (nowcoder.com) 思路 2 的二进制为 10,对于任意一个数,如 13,其二进制为 1101,可由 10 \(\rightarrow\) 100 \(\rightarrow\) 110 阅读全文
posted @ 2024-07-17 21:49 Ke_scholar 阅读(128) 评论(0) 推荐(1) 编辑
摘要: 取分块大小 \(n^\frac{2}{3}\) 最优。 例题:数颜色 #include<bits/stdc++.h> using namespace std; using i64 = long long; const int N = 1e6 + 5; int cnt[N], a[N]; struct 阅读全文
posted @ 2024-07-17 12:37 Ke_scholar 阅读(4) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; using i64 = long long; const int N = 1e6 + 5; int cnt[N], a[N]; struct query { int l, r, id; }; int main( 阅读全文
posted @ 2024-07-17 10:23 Ke_scholar 阅读(8) 评论(0) 推荐(0) 编辑