HoshizoraZ

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #「LAOI-15」ナイト・オブ・ナイツ# 内测人题解

这是一份 E 题的题解。题解的内容与我内测时的思考过程基本一致，希望能促进读者的理解。题意有一个长度为的序列，每次询问给定一个区间，现在每次操作可以让其中一个数除掉一个它自己的质因子，问最少多少次操作可以使得区间内任意相邻两个数都互质。。初步分析区间内任意相邻的两个数都互质，等价于任...

牛客挑战赛题解牛客挑战赛81 数论数据结构

2025-08-23

2 227

题解 | #小红的中位数查询#

E&F 小红的中位数查询有一个序列，次查询，每次查询一个长度为奇数的子区间的中位数。，。 solution 这里提供一个比较劣的做法，但使用算法相对基础。先把离散化（但要记得存原值）假设权值的区间是，然后对于每个权值记 vector：，记录所有等于它的数的下标。一种暴力...

C++ 二分查找分块二分

2024-09-29

6 402