qhq889的博客

题目链接 解题报告： 二分答案，将原串转成01串并用用线段树维护升降序排列即可。 #define first f #define second s #define ll long long #define mp make_pair #define pb push_back #define pf push_front #define lb lower_bound #define ub upper_...

题目链接 解题报告： 显然，最优策略是我们只在区间{l，r}中找出一个元素与{ai(l<=i<=r)}使得gcd(ai,x)最大化。 对于数组中的每个数我们可以用其因子记录出现的位置；询问时对 x 因子记录的位置中查找是是否存在在区间[ l, r ]内的。 对于每个数的因子我们可以预处理出来。 #define first f #define second s #define ll l...

题目链接 题目描述： ????????????????是一名狙击手，凭借肉眼视觉可以做到精确命中绝对半径2051公尺的一切目标。 作为一名优秀的狙击手，????????????????不仅经常保养枪支，也经常保养弹药。 ????????????????有????枚子弹，第????枚的型号为????????，????????????????打算扔掉其中最多????枚。 大多数优秀的狙击手都有艺术癖好，????????????????希望扔掉一部分子弹后，最 长的连续相同子弹序列的长度尽量长。 输入格式： 第一