卖它居然下雨了，一题销魂

匿名用户-SMGTL *2024-2-16 17:06:26* · 2024-2-16 17:06:26

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

fledgling

2d sweep line?

vincent_great

fledgling 发表于 2024-2-16 16:10
2d sweep line?

sweep line应该不行，每次下雨以后都要计算cover的区域总和
这里肯定需要用segment-tree/Fenwick tree加速。。

不过最头疼的还是所有(x, y)都是float，这咋处理真没头绪了

fledgling

vincent_great 发表于 2024-02-16 11:59:58
sweep line应该不行，每次下雨以后都要计算cover的区域总和
这里肯定需要用segment-tree/Fenwick tree加速。。

sure, tree would be good, no need for segment-tree

blueberries

这啥。。。面到这个我直接下雨了☔️啊🥹

匿名用户-NW2F1 *2024-2-17 05:22:50* · 2024-2-17 05:22:50

要是面到这个我肯定现在就不在meta了。。。

holipori

Rav4Mod3 发表于 2024-2-15 20:49
x, y is not integer x = 2.21, y = 1.73 etc :)

能不能假定精度是0.01？

Rav4Mod3

其实只要解决 1cm x 1cm 就好可以降低问题的难度

Sparks2000

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

	16垅无效楼层，该帖已经被删除

卖它 居然下雨了，一题销魂