首页 > 巅峰对决
开通博客写题解
头像 Ke2sen
发表于 2020-08-23 06:30:47
题意转化 我们可以看出，题目中就是让你求出一个区间内是否满足区间内是这么一种情况，在题面的最后我们知道了，数字互不相同，这样我们就可以大胆做了。 首先，我们可以看到上边那个等差数列可以转化为 ,因为上边的等差数列求和之后是，n*(区间长度) - (1+2+\dots +区间长度-1)。然后我们可以维 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 AB-IN
发表于 2020-08-23 16:08:06
D 巅峰对决 线段树：单点更新+区间查询。既然任何时候这个数字均互不相同,那么就维护这个区间的最大值或者最小值即可。 #include <bits/stdc++.h> #define rep(i,x,y) for (int i=(x);i<=(y);i++) using names 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 璃墨韵
发表于 2020-08-25 10:51:08
此题关键：任何时候这n个数字均互不相同！！！所以就可以直接上线段树，放心大胆的维护一个最大值，最小值，询问时直接判断maxx-minn是否等于r-l即可 #include<algorithm> #include<iostream> #include<iomanip> 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 bai_qi
发表于 2020-09-07 17:22:18
题目描述世界第一名侦探牛牛与拥有***的牛能互为对方的知音与最强的对手，在某次对决中，牛能给出a[1],a[2],…,a[n]a[1],a[2],…,a[n]这nn个数字，而他会对牛牛进行qq次询问，每次询问的类型如下： 1：将a[x]a[x]的值改为yy。 2：询问[l,r][l,r]区间是否可以 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”