Loading

2019年11月6日
牛客小白月赛18——Forsaken的三维数点
摘要： 这个是一个简单题，不过因为想到比标程时间复杂度更低的方法就尝试了一下。 思路：虽然加点是三维数点，但是我们要求的是半径的大小，这样的话，就可以转变为一维的问题。 标程的解法是，用树状数组维护，然后二分答案，这样的话，时间复杂度就是O(n*logn*logn). 但是，可以建立权值线段树，在树上跑的时 阅读全文
posted @ 2019-11-06 20:06 苟住 阅读(259) 评论(0) 推荐(0)