首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
小红的双排列查询
2条解析
开通博客写题解
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>
展开全文
查看本题
查看本题讨论
相关比赛
114111-牛客周赛 Round 102
进入比赛
114581-牛客周赛102内测
进入比赛
114998-1
进入比赛
115239-2024级JXAU零点工作室最终考核
进入比赛
115270-零点工作室最终考核
进入比赛
等你来战
查看全部
牛客小白月赛129
报名截止时间:2026-02-27 21:00
牛客周赛 Round 133
报名截止时间:2026-03-01 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题