首页 > Picture

威风镰鼬

发表于 2022-02-18 17:34:59

思路线段树扫描线的经典题。求周长并和求面积并是类似的，把横线和竖线分别用结构体记录下来，在横线(扫描线)从下往上扫的同时，通过线段树对竖线进行区间修改，然后得出答案，累加到最终结果。注意每一次更新操作，都要确认当前高度有多少条线段，是否可以合并为更少的线段。每次答案的贡献是扫描线高度差×竖线条展开全文

查看本题

查看本题讨论

等你来战

查看全部

2026年北京印刷学院程序设计竞赛（同步赛）

报名截止时间：2026-05-20 22:00
牛客练习赛153

报名截止时间：2026-05-22 21:30
2026年中南民族大学程序设计竞赛决赛（同步赛）

报名截止时间：2026-05-23 17:00
"壹零杯"第三届西华师范大学程序设计竞赛（同步赛）

报名截止时间：2026-05-24 14:30
牛客周赛 Round 145

报名截止时间：2026-05-24 21:00
牛客小白月赛133

报名截止时间：2026-05-29 21:00
第二十三届宁波大学程序设计竞赛（同步赛）

报名截止时间：2026-05-30 17:30
牛客2026年儿童节比赛

报名截止时间：2026-06-01 21:00
汤圆头 Round 1

报名截止时间：2026-07-06 22:00
2026牛客暑期多校训练营1

报名截止时间：2026-07-17 17:00

相关比赛

等你来战