2018 河北省大學生程序設計競賽

problem d: ch給你一個長度爲n的數列，有兩種操做：input 1.set  l  r  x ：將[l,r]內的數所有賦值爲x;數據 2.query  l  r ；查詢[l,r]中占主導地位的數字是哪一個；查詢 該數字占主導地位指：該數在該區間中出現的此時佔了區間長度的一半以上（出現一半不算占主導地位）。若沒有，輸出-1.query input：數字 第一行，一個數：n，表示序列的長度（

>>阅读原文<<