首页 > Picture
开通博客写题解
头像 威风镰鼬
发表于 2022-02-18 17:34:59
思路 线段树扫描线的经典题。求周长并和求面积并是类似的，把横线和竖线分别用结构体记录下来，在横线(扫描线)从下往上扫的同时，通过线段树对竖线进行区间修改，然后得出答案，累加到最终结果。 注意每一次更新操作，都要确认当前高度有多少条线段，是否可以合并为更少的线段。 每次答案的贡献是扫描线高度差×竖线条 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”