狗家MTV过经

zdzapple 发表于 2019/03/01 15:20:22


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

对 每一个对应的x或者y轴上的点都要一个线段树

请问lz第4轮要怎样枚举对角线呢？

第三轮问题，感觉不是找最短路径，而是字符最少修改匹配，用back tracking+memory的办法可以解决第一个节点valid的问题。

Congrats

感谢lz，第三轮飞行路线的题，一个itinerary里可以多次出现同一个机场么？

楼主几年工作经验。。。 这题真不简单。 楼主很强。。

看来真的要看 线段树了

恭喜lz，第二轮是不是for 循环，拿每一个battleship和其他battleship比看有没有满足条件，还是需要先要按一条边sort一下呢，谢了

第四题感觉如果是merge interval的话，处理时间O(n), query O(log), 请问是不是复杂度和线段树差不多呀（基本不懂线段树。。。）？谢谢啦！

谢谢楼主分享！