自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

DIDCJS的博客

Follow your heart.

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

码龄9年

31: 原创

114万+: 周排名

129万+: 总排名

2万+: 访问

: 等级

589: 积分

5: 粉丝

26: 获赞

3: 评论

9: 收藏

私信

关注

热门文章

分类专栏

最新评论

数位DP总结
风卷残云天地阔: 可以问问时间复杂度详细求法吗（是哪个大佬讲的，原帖是什么
关于二分图最大匹配等于最小点覆盖的证明
Aresword_3: 结论2错了，给一个"Z"字形的反例，设左边点为 1,2 ，右边点为 A,B，图中三条无向边 (1,A) (2,A) (2,B) ，最大匹配是 (1,A) 和 (2,B) ，如果选择点 1 和点 B，仍然满足最大匹配的一条边只对应一个覆盖点，但是没有覆盖图中所有边。真正严谨的证明可以参考这篇文章：https://www.cnblogs.com/cutemush/p/12732407.html#:~:text=%E6%9C%80%E5%B0%8F%E7%82%B9%E8%A6%86%E7%9B%96%3D%E6%9C%80%E5%A4%A7%E5%8C%B9%E9%85%8D%E8%AF%81%E6%98%8E,1.%E6%9C%80%E5%A4%A7%E5%8C%B9%E9%85%8D%E9%87%8C%E7%9A%84%E8%BE%B9%EF%BC%8C%E6%AF%8F%E4%B8%80%E6%9D%A1%E8%BE%B9%E9%83%BD%E9%9C%80%E8%A6%81%E4%BD%BF%E7%94%A8%E9%A1%B6%E7%82%B9%E8%A6%86%E7%9B%96%EF%BC%8C%E4%B9%9F%E5%B0%B1%E6%98%AF%E8%AF%B4%E6%9C%80%E5%B0%8F%E7%82%B9%E8%A6%86%E7%9B%96%E5%A4%A7%E4%BA%8E%E7%AD%89%E4%BA%8E%E6%9C%80%E5%A4%A7%E5%8C%B9%E9%85%8D%E6%95%B0%202.%E6%88%91%E4%BB%AC%E4%BB%BB%E5%8F%96%E4%B8%80%E4%B8%AA%E6%9C%80%E5%A4%A7%E5%8C%B9%E9%85%8D%EF%BC%8C%E5%B0%86%E5%9C%A8%E6%9C%80%E5%A4%A7%E5%8C%B9%E9%85%8D%E5%86%85%E7%9A%84%E7%82%B9%E6%9F%93%E6%88%90%E8%93%9D%E8%89%B2%EF%BC%8C%E4%B8%8D%E5%9C%A8%E6%9C%80%E5%A4%A7%E5%8C%B9%E9%85%8D%E5%86%85%E7%9A%84%E7%82%B9%E6%9F%93%E6%88%
关于大整数相乘
DIDCJS 回复 chenshiforever: 你说得对。。可能当时看走眼了，我改下
关于大整数相乘
chenshiforever: 时间复杂度是O(A*B)呢

最新文章

线段树

关注

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

作者: DIDCJS

自律给予自由

展开

HDU1542 Atlantis 基于线段树的扫描线

该题求的是矩形的面积和（重叠部分只算一次）思路：利用二分离散化坐标（因为是浮点数），以横轴建立坐标系，矩形的上下边的长度作为区间去构造线段树，维护cnt[]数组（表示当前边属于下边还是上边，下边为-1，上边为1）和sum[]数组（当前区间覆盖的边的长度），一开始我觉得很难看得懂，我也是调了别人AC的代码很久才明白的。#pragma comment(linker, "/STACK:1

原创 2017-04-11 21:04:43 · 333 阅读 · 0 评论