首页 > 小红的双排列查询
开通博客写题解
头像 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 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 小男娘
发表于 2026-02-03 19:07:09
考虑 sum hash给每一个 n/2 以内的数一个随机权值，预处理所有双排列 sum hash 以及前缀 sum hash，根据长度判断是哪个双排列即可 #include <chrono> #include <iostream> #include <random> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”