- 博客(4)
- 收藏
- 关注
原创 RMQ
查询时,对于左右端点不在同一块内的询问,我们可以直接 O(1) 得到左端点所在块的后缀 RMQ,左端点和右端点之间的连续整块 RMQ,和右端点所在块的前缀 RMQ,答案即为三者之间的最值。询问的时候,我们可以将询问区间划分为不超过 1 个数组 B 上的连续块区间和不超过 2 个数组 A 上的整块内的连续区间。在询问的两个端点在数组 A 中属于不同的块的时候,数组 A 中块内的询问是关于每一块前缀或者后缀的询问。而对于左右端点在同一块内的询问,我们可以暴力求出两点之间的 RMQ,时间复杂度为 O(
2024-04-14 12:23:32
1471
原创 整除次数
如果每次让 n 变为 n 整除 2 ,请问多少次之后 n 变为 0。对于所有评测用例,1≤ n ≤1000000。输出一个整数,表示多少次后变为 0。输入包含一个整数 n。
2024-04-14 11:41:44
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人