自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

C'est la vie!

127

LSlong127 优快云认证博客专家优快云认证企业博客

码龄6年

88: 原创

7万+: 周排名

87万+: 总排名

7万+: 访问

: 等级

1425: 积分

57: 粉丝

93: 获赞

19: 评论

265: 收藏

私信

关注

热门文章

分类专栏

最新评论

Java重载(Arrays.sort()从大到小排)
买菜种菜卖菜: 看了好几篇，博主提到了不能用Int，感谢分享
Java基本数据类型变量的输入与输出
toadfanz: 关于浮点数类型的输入，文章里的方法一按博主所说是不会四舍五入的，可是我在试的时候发现是会四舍五入的，想问问为什么（代码我放在下面） [code=java] import java.text.DecimalFormat; import java.util.Scanner; public class Oper2 { public static void main(String[] args) { System.out.println("这里是三变量(浮点数；输出五位小数；结果将四舍五入)中最大者判断程序，请输入您想查询的值："); Scanner sc = new Scanner(System.in); DecimalFormat df = new DecimalFormat("#.00000"); System.out.print("a="); double a = sc.nextDouble(); System.out.print("b="); double b = sc.nextDouble(); System.out.print("c="); double c = sc.nextDouble(); System.out.print ( (a >= b) && (a >= c) ? "最大值为a=" + df.format(a) : ((b >= a) && (b >= c) ? "最大值为b=" + df.format(b) : "最大值为c=" + df.format(c)) ); } } [/code]
Silver Cow Party(用矩阵转置来反向建图)
Rw-chen: 就我傻乎乎的跑了n遍dijkstra
Java基本数据类型变量的输入与输出
扰230: nice
Java如何输入数据
WgRui: 有用

ST表

关注

关注数：文章数：1 文章阅读量：275 文章收藏量：0

作者: LSlong127

re_reality

展开

Welfare State(ST表 or 线段树)

题目链接：Welfare State 题意：一个数组，两种操作，然你输出最终数组，两种操作是 x y 表示把x位置上面的数改成y x 表示把所有小于x的数变成x 思路：题目要求只输出最终序列，那么对于一个数来说，对他有影响的只有他的最后一次1操作之后的2操作，以为之前不管怎么操作进行1操作之后都会变成一个固定的数，之后的2操作对其有影响的只有最大的那个值，自然想到用ST表维护区间最大值。 ...

原创 2019-07-31 09:57:11 · 275 阅读 · 0 评论