Unverified Commit c21ccc6a authored by Angel_Kitty's avatar Angel_Kitty Committed by GitHub
Browse files

Merge pull request #1877 from Rainboylvx/patch-1 

Update kdt.md 修改代码错误
parents 634e79e2 5f347d08

docs/ds/kdt.md

+1 −1
Original line number Diff line number Diff line
@@ -112,7 +112,7 @@ k-D Tree 具有二叉搜索树的形态，二叉搜索树上的每个结点都 
      for (int i = l; i <= r; i++)

        vax += (s[i].x - avx) * (s[i].x - avx),

            vay += (s[i].y - avy) * (s[i].y - avy);

      if (avx >= avy)

      if (vax >= vay)

        d[mid] = 1, nth_element(s + l, s + mid, s + r + 1, cmp1);

      else

        d[mid] = 2, nth_element(s + l, s + mid, s + r + 1, cmp2);