狗家MTV过经

segment tree 真的是比较难的，但是真好用，所以还是要好好学习

楼主厉害啊

呵呵君 发表于 2019-2-8 05:41
就对于输入每一个线段 如果是水平的 更新对应y轴的segment tree 是竖直的就更新对应x轴的segment tree

噢噢  相当于每一个axis建一个seg tree了

呵呵君 发表于 2019-2-8 05:41
就对于输入每一个线段 如果是水平的 更新对应y轴的segment tree 是竖直的就更新对应x轴的segment tree

线段树如何建立啊？Node代表啥啊？

第二题不明白

呵呵君 发表于 2019-2-8 05:47
我是最短路径搜的 搜的时候优先队列里存的是一个node class，每个node维护当前itenary长度，目前的修改次 ...

dp的解法我只能相出n^3的解法，你这个最短路径解法能不能再详细说下？ 谢谢啦

呵呵君 发表于 2019-2-8 05:47
我是最短路径搜的 搜的时候优先队列里存的是一个node class，每个node维护当前itenary长度，目前的修改次 ...

啊 不用了 明白你说的意思了。。。感觉dp更优。。

楼主好牛逼。

线段树的，我咋想不通呢？

比如两个水平的线段 [(1,2), (4, 2)] 线段 [(3,  4), (5, 4)]  

对于Y轴对应的线段树：把（1， 4）、（3，5）添加进去？

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

呵呵君 发表于 2019-3-1 03:53
对 y轴为2的线段树加1-4, y轴为4的加3-5

是说y轴对应的2、4，分别需要两个线段树吗？