2019年8月7日
2019杭电多校第六场hdu6638 Snowy Smile(线段树+枚举)
摘要： Snowy Smile "题目传送门" 解题思路 先把y离散化，然后把点按照x的大小进行排序，我们枚举每一种x作为上边界，然后再枚举其对应的每一种下边界。按照这种顺序插入点，这是一个压维的操作，即在线段树中的y位置加上其w，并利用线段树来更新动态的最大子段和。 代码如下 cpp include de 阅读全文
posted @ 2019-08-07 21:54 whisperlzw 阅读(746) 评论(0) 推荐(0) 编辑