作者: FRAXIS (喔喔) 在 PTT 的發文與推文記錄

• Re: [問題] 主席樹？ - Prob_Solve 板

  作者: FRAXIS 129.170.195.149 (美國) 2015-02-07 23:47:17

  我研究了一下，如果元素有 n 個，查詢有 m 個，當 m 至少為 n^0.5， 莫隊算法那空間複雜度應該會是 O((n+m) * n^0.5 * (狀態轉移cost) + 排序) 空間是 O(m+狀態 …

• +35 [心得] 「是否該去國外找軟體開發工作？」 - Soft_Job 板

  作者: AmosYang (twy30) 136.56.13.184 (美國) 2019-09-09 18:55:49
  推 FRAXIS: 哪裡有 n=7 的紀錄，我有看過 n=5
  搜 Here's Why You Probably Won't Get Hired At Google 73F 09-10 11:09
• +20 Re: [請益]工程師說:網站 要6個月~2年 才能google到 - Soft_Job 板

  作者: femlro (既得此生當盡其用) 111.241.19.134 (台灣) 2016-11-25 17:06:10
  推 FRAXIS: 乾脆註冊 Google AdWords 很快就可以出現了 29F 11-25 22:50
• +7 Re: [問題] 主席樹？ - Prob_Solve 板

  作者: DJWS (...) 111.250.78.113 (台灣) 2015-02-05 13:46:44
  推 FRAXIS: 挺有趣的技巧 我研究看看
  我有點搞不懂 那是不是把所有ai, bi 排序 一個一個作就好? 2F 02-05 23:17

  推 FRAXIS: 了解了 感謝
  但是不能把整個空間分塊嗎？ 然後每一區塊選一個中心
  這樣就可以先preprocess 來 speed-up查詢 7F 02-06 22:17

  … 共有 9 則推文，點此顯示