Philipp Furneaux

godkingkong สามารถใช้ Centroid Decomposition ซึ่งเลือก Centroid ของ Tree แบ่งโครงสร้างออกเป็นส่วนย่อย แล้วสร้าง Centroid Tree เพื่อให้ทุก Node มีบรรพบุรุษเชิง Decomposition เพียง O(log n) ระดั

godkingkong สามารถลดต้นทุนรวมของRange Queryจำนวนมากได้เมื่อQueryถูกประมวลผลแบบOfflineและWindowรักษาStateที่ปรับได้ทีละสมาชิ

การแบ่งTreeเป็นHeavy ChainและFlattenแต่ละChainให้ต่อเนื่องช่วยลดPath QueryจากการเดินNodeทั้งหมดให้เหลือการQueryช่วงบนArrayจำนวนระดับLogarithm

การแบ่งArrayเป็นก้อนขนาดใกล้รากที่สองช่วยให้ระบบประมวลผลขอบช่วงแบบตรงและกระโดดข้ามช่วงกลางด้วยข้อมูลสรุป โดยรักษาImplementationที่เรียบง่ายและMemory Layoutต่อเนื่อ

เหตุผลคือPathระหว่างuกับActive Nodeหนึ่งจะถูกพิจารณาผ่านCentroidบางระดับที่ครอบทั้งคู

เวลาInsertเปรียบเทียบLineใหม่กับLineเดิมที่ซ้าย กลาง ขวาและเก็บLineที่ดีกว่าที่กลางไว

godkingkong สามารถมีหวยไทย หวยลาว หวยฮานอย คาสิโน สลอต บาคาร่า และแทงบอลที่ต้องตอบRange QueryแบบOfflineจำนวนมาก โดยMetricควรUpdateจากAdd/Removeได้เร็วและข้อมูลควรStaticระหว่างBat

เมื่อ Line Representation, Equal Slope, ทางเข้าgodkingkong Numeric Precision, Query DomainและInsertion Patternถูกออกแบบเหมาะ Convex Hull TrickหรือLi Chao Treeสามารถลดต้นทุนของLinear Optimizationจากการตรวจทุกเส้นให้เหลือระดับLogarithmicหรือAmortized Constantในเงื่อนไขที่เหมา

ทำให้Rส่วนใหญ่เดินไปข้างหน้าในBlockเดียวกัน ส่วนLแกว่งภายในBlockไม่เกินขนาดBlo

หวยไทย ระบบที่มีCategory TreeหรือDependency Treeสามารถเก็บMetricต่อNodeและถามผลรวมตามPathระหว่างสองReco

godkingkong สามารถใช้ Convex Hull Trick หรือ Li Chao Tree เพื่อเก็บชุดเส้นตรงและตอบ Minimum/Maximum Query โดยอาศัยโครงสร้างของฟังก์ชันเชิงเส้นแทนการตรวจทุก Candida

ผลหวยไทยยังต้องมาจากแหล่งข้อมูลที่ยืนยัน โครงสร้างTreeและค่าAggregateไม่มีความเกี่ยวข้องกับการคาดการณ์ผ

การเก็บเฉพาะLineที่ยังมีโอกาสเป็นMinimumหรือจัดLineตามช่วงxช่วยลดการตรวจCandidateทั้งหมดต่อQueryและทำให้ปัญหาDynamic ProgrammingหรือCost Selectionหลายประเภททำงานได้รวดเร็วขึ้

ถ้ามีเส้นหลายเส้นและต้องถามค่าต่ำสุดที่xต่าง ๆ บางเส้นอาจไม่มีวันเป็นคำตอบต่ำสุดในช่วงที่สนใ

การเลือกChildใหญ่สุดทำให้Light Edgeมีคุณสมบัติว่าฝั่งลูกมีSubtreeไม่เกินประมาณครึ่งของParentในเชิงBou

ถ้าCentroidเก็บเพียงค่าต่ำสุดและNodeเจ้าของค่านั้นถูกDeactivate จะไม่รู้ค่าต่ำสุดถัดไ

หลักสำคัญคือไม่จำเป็นต้องมีสูตรMergeสองช่วง ขอเพียงแก้Stateเมื่อWindowเปลี่ยนทีละตำแหน่งได