首页 > 小红的双排列查询
头像 Kidding_Ma
发表于 2025-07-27 21:49:35
link 这里考虑维护区间众数出现次数,维护区间最值。 这里使用了莫队和 SparseTable。 。 #include <bits/stdc++.h> using namespace std; constexpr int N = 2.5E5; int sum[N + 1], z[N 展开全文
头像 小男娘
发表于 2026-02-03 19:07:09
考虑 sum hash给每一个 n/2 以内的数一个随机权值,预处理所有双排列 sum hash 以及前缀 sum hash,根据长度判断是哪个双排列即可 #include <chrono> #include <iostream> #include <random> 展开全文