摘要：
标签：线段树，st表，分块，dp 题意 给定数列 \(a\)，有 \(m\) 次询问求区间 \([l,r]\) 的最大公约数。 思路 这道题有多种写法，如标签所示。 线段树 线段树可以维护具有结合性的操作，很明显 \(\gcd\) 满足。 这道题线段树跑的慢是因为无修改操作，自然没有其他 \(O(1 阅读全文
posted @ 2024-07-08 20:40
jess1ca1o0g3
阅读(87)
评论(0)
推荐(0)
摘要：
标签：二分，贪心 题意 给定一个数列，\(a_0=0,a_{N+1}=L\)，从其中删除不超过 \(M\) 个数，使得 \(a_i-a_{i-1}\) 的最小值最大。 思路 从最小值最大不难想到二分答案。 统计 \(a_i-a_j<mid\) 的数量 \(k\)，如果不满足的话说明不删，\(j\ge 阅读全文
posted @ 2024-07-08 19:58
jess1ca1o0g3
阅读(34)
评论(0)
推荐(0)
摘要：
标签：二分，贪心 题意 给定一个数列，每秒可以将所有数减 \(a\)，也可以选择一个数减 \(b\)，二者可同时进行，求让所有数小于等于 \(0\) 的最小秒数。 思路 要求最小的秒数，也就是刚好所有数字小于等于 \(0\)，且尽量大。 这个秒数具有单调性，考虑二分答案。 二分的过程自然是 \(O( 阅读全文
posted @ 2024-07-08 15:48
jess1ca1o0g3
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号