区间询问
dance_in_the_dark
这个作者很懒,什么都没留下…
展开
-
NOIP提高组【JZOJ4817】square
DescriptionData ConstraintSolution我们首先可以预处理出f[i][j]表示以(i,j)为右下角的最大正方形的边长。这显然可以在输入时处理出来。f[i][j]=min(f[i−1][j−1],f[i−1][j],f[i][j−1])+1f[i][j]=min(f[i-1][j-1],f[i-1][j],f[i][j-1])+1。对于一个询问(x,y,xx,yy),我们其原创 2016-10-10 14:49:12 · 399 阅读 · 0 评论 -
JZOJ4860【NOIP2016提高A组集训第7场11.4】分解数
DescriptionDpstr学习了动态规划的技巧以后,对数的分解问题十分感兴趣。 Dpstr用此过程将一个正整数x分解成若干个数的乘积:一开始令集合A中只有一个元素x,每次分解时从A中取一个元素a并找出两个大于1且互质的整数p,q,要求pq=a,然后将a分解成两个元素p和q,也就是从A中删去a并加入p和q。Dpstr把正整数x用该过程能分解的次数的最大值称为x的分解数。 例如66的分解数为2原创 2016-11-04 20:37:14 · 674 阅读 · 0 评论 -
【51Nod 1463】 找朋友
Description给定: 两个长度为n的数列A 、B 一个有m个元素的集合K 询问Q次 每次询问[l,r],输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj数据约定: n,Q<=100000 m <= 10 0<=A[i]<=1000000000 1<=B[i]<=n 1<=K[i]<=n 保证B[i]互不相等Solution这道题很难啊,一下子居然想不出来。虽然想到是线段原创 2016-12-22 15:59:05 · 627 阅读 · 0 评论 -
【JZOJ5039】【NOI2017模拟4.2】查询
Description给出若干条线段,用(x1,y1),(x2,y2)表示其两端点坐标,现在要求支持两种操作: 0 x1 y1 x2 y2 表示加入一条新的线段,(x1,y1)-(x2,y2) 1 x0 询问所有线段中,x坐标在x0处的最高点的y坐标是什么,如果对应位置没有线段,则输出0。Data Constraint对于10%的数据:n,m<=1000 另外20%的数据:所有的1操作都在原创 2017-04-06 16:19:34 · 602 阅读 · 0 评论 -
【JZOJ5073】【GDOI2017第三轮模拟day1】影魔
Description影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。 奈文摩尔有n个灵魂,他们在影魔宽广的体内可以排成一排,从左至右标号1到n。第i个灵魂的战斗力为k[i],灵魂们以点对的形式为影魔提供攻击原创 2017-04-22 16:05:37 · 380 阅读 · 0 评论