HoshizoraZ
HoshizoraZ
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
HoshizoraZ的博客
全部文章
(共2篇)
题解 | #「LAOI-15」ナイト・オブ・ナイツ# 内测人题解
这是一份 E 题的题解。题解的内容与我内测时的思考过程基本一致,希望能促进读者的理解。 题意 有一个长度为 的序列,每次询问给定一个区间 ,现在每次操作可以让其中一个数除掉一个它自己的质因子,问最少多少次操作可以使得区间内任意相邻两个数都互质。 。 初步分析 区间内任意相邻的两个数都互质,等价于任...
牛客挑战赛
题解
牛客挑战赛81
数论
数据结构
2025-08-23
2
189
题解 | #小红的中位数查询#
E&F 小红的中位数查询 有一个序列 , 次查询,每次查询一个长度为奇数的子区间 的中位数。 ,。 solution 这里提供一个比较劣的做法,但使用算法相对基础。 先把 离散化(但要记得存原值)假设权值的区间是 ,然后对于每个权值记 vector:,记录所有等于它的数的下标。 一种暴力...
C++
二分查找
分块
二分
2024-09-29
6
397