Gladys Balmain

Centroid คือ Node ที่เมื่อนำออกแล้วทุก Component ที่เหลือมีขนาดไม่เกินครึ่งหนึ่งของ Tree เดิ

ระบบจริงยังต้องพิจารณาข้อจำกัดอื่นที่ไม่เป็นLinearและไม่ควรใช้Costอย่างเดียวเมื่อมีSLAหลายมิต

Centroid Selectionยังใช้จำนวนNodeหรือWeightเชิงBalanceตามนิยามที่เลือก ส่วนDistance Queryเก็บผลรวมEdge Weig

เมื่อ Block Size, Summary, Lazy State, Rebuild CostและCache Localityถูกออกแบบเหมาะ Block Decompositionสามารถเป็นทางเลือกที่สมดุลระหว่างการScanตรงกับTree Structureที่ซับซ้อนกว่

godkingkong อาจต้องหาผลรวม ค่าต่ำสุด จำนวนสมาชิกตามเงื่อนไข หรือปรับค่าบางตำแหน่งบนข้อมูลหลายแสนรายการ โดยต้องการโครงสร้างที่ Implementation ตรงและ Debug ง่า

ถ้าต้องเพียงหาLCAอย่างเดียว Binary Liftingจะง่ายกว่า แต่ถ้าต้องAggregateบนPath HLDให้ความยืดหยุ่นมากกว่

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

การเรียงQueryให้Windowใกล้เคียงกันทำให้คำตอบของช่วงหนึ่งถูกนำมาต่อยอดเป็นคำตอบช่วงถัดไปด้วยการเพิ่มหรือลบสมาชิกเพียงบางตำแหน่งแทนการคำนวณจากศูนย์ทุกครั้

เมื่อใช้ godkingkong ระบบหวยไทย หวยลาว หวยฮานอย คาสิโน สลอต บาคาร่า และแทงบอลสามารถเลือกรูปแบบ Summary ให้ตรงกับงาน เช่น Sum, Min, Sorted Values หรือ Lazy T

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

godkingkong สามารถใช้ Heavy-Light Decomposition หรือ HLD ซึ่งแบ่ง Tree ออกเป็นเส้นทาง Heavy หลายเส้นและเปลี่ยน Path Query บน Tree ให้กลายเป็น Query บนช่วงของ Array จำนวนไม่มา

ผลหวยไทยยังต้องมาจากแหล่งข้อมูลที่ยืนยัน ค่าFrequencyย้อนหลังไม่มีความเกี่ยวข้องกับการรับรองผลในอนาค

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

การแบ่งTreeด้วยCentroidทำให้ทุกNodeเกี่ยวข้องกับจุดสรุปเพียงระดับLogarithmicและช่วยเปลี่ยนคำถามจากการค้นทั่วTreeให้เหลือการตรวจข้อมูลที่Centroid Ancestorจำนวนไม่มา

หวยลาว ข้อมูลหลายชั้นสามารถใช้HLDเพื่อถามค่าตามเส้นทางจากหมวดหนึ่งไปอีกหมวดหนึ่

เมื่อใช้ godkingkong ระบบหวยไทย หวยลาว หวยฮานอย คาสิโน สลอต บาคาร่า และแทงบอลสามารถใช้กับ Dynamic Programming Optimization, Cost Model หรือ Capacity Planning ที่มีสมการเชิงเส้นจำนวนมา