摘要： 操作：1，插入一個數x 2，查詢x再所有數中的排名 平衡樹分別有以下幾種： splay（應用范圍廣） sbt treap AVL 替罪羊 插入時，比節點小的插在左邊，大的在插在右邊。遍歷時用中序遍歷（左->中->右) 平衡樹的意義:層數小,能在O(log n)內完成插入,查找,刪除操作. Splay 閱讀全文

摘要： A. Cut the Array 將數組分段，每段和 % 3 得數 s 要么都相同，要么都不同，就說明這個數組可分。 s 所有可能的結果： 0 ， 1 ， 2 。 數組可分的組合： （0 * 3）%3 == 0 （1 * 3）%3 == 0 （2 * 3）%3 == 0 （0 + 1 + 2）%3 閱讀全文

摘要： E. Rasta Thamaye Dilo 要從村莊i走到任意村莊j（i,j屬于2，3，... ，n)，就要把2~n的村莊連在一起。如果i%j=0或j%i=0，那這兩個村莊本來就是連接在一起的。 那么我們要計算的就是有幾個沒在一起的村莊群，連起來需要的最小邊數即為答案。 那么什么情況下村莊沒在一起呢 閱讀全文