洛谷 P3765 總統選舉(線段樹+treap)

題目背景 黑惡勢力的反攻計劃被小C成功摧毀，黑惡勢力只好投降。秋之國的人民解放了，舉國歡慶。此時，原秋之國總統因沒能守護好國土，申請辭職，並請秋之國人民的大救星小C欽定下一任。做爲一名民主人士，小C決定舉行全民大選來決定下一任。爲了使最後成爲總統的人獲得絕大多數人認同，小C認爲，一我的必須得到超過所有人總數的一半的票數才能成爲總統。若是不存在符合條件的候選人，小C只好本身來當臨時大總統。爲了儘量避

>>阅读原文<<