原文:题解【luogu4168 [Violet]蒲公英】

Description 给出一个长度为 n 序列 a , m 次询问,每次询问区间 l,r 里的众数 出现次数最多的数 。若有多个,输出最小的。 a i leq , n leq , m leq ,强制在线。 Solution a i leq ,先离散化。然后 算法一:暴力 n ,预计得分 实际得分 开了 O 直接变成 啥操作 算法二: n leq , 看来需要搬出分块大法。 预处理出两个数组: p ...

2018-12-01 22:20 0 625 推荐指数:

查看详情

BZOJ 2724: [Violet 6]蒲公英 [分块 区间众数]

传送门 题面太美不忍不放 分块分块 这种题的一个特点是只有查询,通常需要预处理;加入修改的话需要暴力重构预处理 预处理$f[i][j]$为第i块到第j块的众数,显然$f[i][j ...

Wed Mar 15 23:50:00 CST 2017 3 901
Luogu P1993 题解

p1993 小康的农场 CSP_S 1=之后就没怎么写题解。。 推荐博客食用 预备知识 明显这是一道差分约束的题,以下简称差分 有些人可能不了解差分,请点 [传送门] 至于用差分做的题的特征,无一都是你可以列出每个变量之间的一些不等关系,就如下 \[\begin{cases ...

Sun Feb 02 03:08:00 CST 2020 0 207
题解Luogu P5291 [十二省联考2019]希望

ytq鸽鸽出的题真是毒瘤 原题传送门 题目大意: 有一棵有\(n\)个点的树,求有多少方案选\(k\)个联通块使得存在一个中心点\(p\),所有\(k\)个联通块中所有点到\(p\)的距离都\( ...

Mon Aug 05 05:55:00 CST 2019 3 270
题解Luogu P5468 [NOI2019]回家路线

原题传送门 前置芝士:斜率优化 不会的可以去杜神博客学 这道题我考场上只会拆点跑最短路的70pts做法 后来回家后发现错误的爆搜都能拿满分(刀片) 还有很多人\(O(mt)\)过的,还是要坚持 ...

Wed Jul 17 15:35:00 CST 2019 2 369
$[Luogu]$ 洛谷 $P2766$ 题解【最长不下降子序列问题】

很不开心呢,明明有一点思路,却还是没写出来啊QAQ 先来看题吧: 第一问明显很好做,用一个普通的DP就可以搞定了 但是:重点来了,这个DP出来的f[i]f[i]数组对后面很有用呢 因为我们可以 ...

Mon Oct 15 06:19:00 CST 2018 6 313
Luogu 深入浅出程序设计竞赛题解目录

第一部分 语言入门 第一章 简简单单写程序 例 1-11 评测机队列 第二章 顺序结构程序设计 例题 P5703 红 例5 P5704 红 例6 P5705 红 例71 P5706 红 例8 ...

Wed Nov 10 21:36:00 CST 2021 1 1996
Smart - LUOGU

Smart - Luogu连接 ...

Mon Apr 04 19:10:00 CST 2022 1 662
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM