551E

Codeforces 551E GukiZ and GukiZiana (分块)

E.GukiZandGukiZianatimelimitpertest10secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputProfessorGukiZwasplayingwitharraysagainandaccidentallydiscoverednewfunction,whichhecalle
quailty·2020-08-09 11:29

codeforces 551E GukiZ and GukiZiana 分块

题目：https://vjudge.net/problem/CodeForces-551E题意：给定一个长度为n的序列a，有两种操作：1lrx:把区间[l,r]内的元素都加上x2y:查询整个序列中值为y的元素的最远距离，若没有y输出−1思路：分块，注意爆int#includeusingnamespacestd;typedeflonglongll;constintN=500000+10,INF=0x
霜刃未曾试·2020-08-09 07:58

CodeForces 551E GukiZ and GukiZiana （分块）

题意：给出一个序列，两种操作1.将区间[l,r]上的数加x2.询问满足a[i]=x的下标中下标最大距离，即找到序列右边值等于x的下标和左边等于x的下标，输出差值，如果没有找到，输出-1题解：分块，妥妥的#include#include#include#include#include#include#include#include#include#include//#pragmacomment(li
wJs9528-1·2020-08-09 06:50

CodeForces - 551E（分块）

题意：给定一个长度为N的序列。有2个操作：1.序列第l项到第r项加v(区间加)，2.求整个序列中值为v的数的位置的差值最大是多少。不存在输出-1。思路：对n分块，用一个vector维护每一块排序后的序列，然后二分答案。分块时对每一块的vector赋值，这里因为最后要输出下标的差值，所以用一个结构体储存数据和下标，然后排序。更新时和一般分块操作差不多，只不过这里为了节约时间用了lazy数组，储存每个
Dilly__dally·2020-08-09 06:01

（分块）GukiZ and GukiZiana CodeForces - 551E

题意：给你一段序列，并且有两种操作操作①：将序列中从l-r每个元素加上x操作②：在序列中找到ai=aj=y，j-i的最大值，如果找不到则输出-1思路：直接分块暴力即可对于区间加，普通标记加暴力即可对于找最大值，直接在每个块中二分找y，找不到即为-1#include#include#include#include#includeusingnamespacestd;typedeflonglongll;
overrate_wsj·2020-01-08 23:00

Codeforces Round #307 (Div. 2) 551E - GukiZ and GukiZiana 分块

题意:就是给一个数列，有两种操作1lrx从l~r都+x2x查询最右边==x的位置-最左边==x的位置思路:分块一下就行了#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definemem(a,b)memset(
qq_27925701·2016-03-12 20:00

CodeForces 551E(平方分割

题意：给出一个数列，要求支持以下两种操作，1）给某区间内的所有数都加上x，2）输出数列中等于y的两个数的最大距离。 比赛的时候没想到这是分块（花式暴力。。），以为是线段书啥的，然后不会。。赛后听说是分块，其实思路一下就想到了（以前照书抄过一个分块题）。。。。然而第一次写的时候脑残完全写错了，发现的时候汗啊。。全删了重写，又写了一个小时左右，wa了两次，修正了两个bug，过了。。。分成若干块，如果
·2015-11-02 11:53

Codeforces 551E - GukiZ and GukiZiana(分块)

Problem E. GukiZ and GukiZiana Solution： 　　先分成N=sqrt（n）块，然后对这N块进行排序。      利用二分查找确定最前面和最后面的位置。 　　 #include <bits/stdc++.h> using namespace std; typedef long lon
·2015-11-01 09:23

Codeforces 551E GukiZ and GukiZiana 分块

题目链接题意：给定一个序列，有两种操作操作1、区间加权操作2、询问序列中a[i]==y的数的最远距离即：for(inti=0;i=0;i--)if(a[i]==y)R=i,break;put(R-L);思路：分块。介绍一下分块思想把区间分成x块，那么每块长度都为n/x（如果n/x不能整除则最后一块长度是n%x) 设y为区间长度，即y=n/x;我们保证每一块的区间都是有序的，即所有修改后都要排个序。
qq574857122·2015-07-16 16:00

Codeforces 551E GukiZ and GukiZiana (分块)

E.GukiZandGukiZianatimelimitpertest10secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputProfessorGukiZwasplayingwitharraysagainandaccidentallydiscoverednewfunction,whichhecalle
quailty·2015-06-14 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他