st表
文章平均质量分 79
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
LOJ #10121. 「一本通 4.2 例 3」与众不同
题目描述 A 是某公司的 CEO,每个月都会有员工把公司的盈利数据送给 A,A 是个与众不同的怪人,A 不注重盈利还是亏本,而是喜欢研究「完美序列」:一段连续的序列满足序列中的数互不相同。 A 想知道区间 [L,R][L,R][L,R] 之间最长的完美序列长度。 输入格式 第一行两个整数 N,MN,MN,M,NNN 表示连续 NNN 个月,编号为 000 到 N−1N-1N−1,MMM 表...原创 2018-09-09 11:33:22 · 1669 阅读 · 0 评论 -
BZOJ 2006: [NOI2010]超级钢琴
Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的 所有音符的美妙度之和。两个超级和弦被认为是相同...原创 2018-09-10 11:00:41 · 124 阅读 · 0 评论 -
「NOIP模拟赛」数字对
题目描述 小H是个善于思考的学生,现在她又在思考一个有关序列的问题。 她的面前浮现出一个长度为n的序列{ai},她想找出一段区间[L, R](1 <= L <= R <= n)。 这个特殊区间满足,存在一个k(L <= k <= R),并且对于任意的i(L <= i <= R),ai都能被ak整除。这样的一个特殊区间 [L, R]价值为R - L。 ...原创 2018-09-10 12:51:53 · 264 阅读 · 0 评论 -
CF475D CGCDSSQ
题意翻译 给出一个长度为n(1<=n<=10^{5})n(1<=n<=105) 的序列和q(1<=q<=3*10^{5})q(1<=q<=3∗105) 个询问,每个询问输出一行,询问gcd(a_l,a_{l+1},...,a_r)=xgcd(al,al+1,...,ar)=x 的(i,j)(i,j) 的对数. 感谢@凌幽 提供的翻译 题目...原创 2018-09-10 15:03:15 · 198 阅读 · 0 评论 -
LOJ #2604. 「NOIP2012」开车旅行
题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 111 到 NNN 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 iii 的海拔高度为 HiHiHi,城市 iii 和城市 jjj 之间的距离 di,jd_{i, j}di,j 恰好是这两个城市海拔高度之差的绝对值,即 di,j=∣Hi−Hj∣d_{i, j} = |H_i - H...原创 2018-09-19 13:54:53 · 178 阅读 · 0 评论 -
Luogu P3865 【模板】ST表
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列,和 MM 次询问,求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式: 第一行包含两个整数 N, MN,M ,分别表示数列的长度和询问的个数。 第二行包含 NN 个整数(记为 a_i...原创 2018-09-26 09:15:36 · 233 阅读 · 0 评论 -
BZOJ 1047: [HAOI2007]理想的正方形
Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值 的差最小。 Input 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每 行相邻两数之间用一空格分隔。 100%的数据2<=a,b<=1000,n<=a,n<=b,n<=...原创 2018-09-28 16:35:07 · 197 阅读 · 0 评论