二分
Bug原产地
这个作者很懒,什么都没留下…
展开
-
「TJOI / HEOI2016」排序 ( 整体二分 + 线段树 )
题目链接解题报告:二分答案,将原串转成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_...原创 2020-04-29 09:47:41 · 150 阅读 · 0 评论 -
最大GCD ( 思维 + 数学 )
题目链接解题报告:显然,最优策略是我们只在区间{l,r}中找出一个元素与{ai(l<=i<=r)}使得gcd(ai,x)最大化。对于数组中的每个数我们可以用其因子记录出现的位置;询问时对 x 因子记录的位置中查找是是否存在在区间[ l, r ]内的。对于每个数的因子我们可以预处理出来。#define first f#define second s#define ll l...原创 2020-03-11 21:14:33 · 525 阅读 · 0 评论 -
牛客练习赛 3 E
题目链接题目描述:????????????????是一名狙击手,凭借肉眼视觉可以做到精确命中绝对半径2051公尺的一切目标。作为一名优秀的狙击手,????????????????不仅经常保养枪支,也经常保养弹药。????????????????有????枚子弹,第????枚的型号为????????,????????????????打算扔掉其中最多????枚。大多数优秀的狙击手都有艺术癖好,????????????????希望扔掉一部分子弹后,最长的连续相同子弹序列的长度尽量长。输入格式:第一原创 2020-03-03 20:30:54 · 309 阅读 · 0 评论