2018 河北省大学生程序设计竞赛

problem d: ch给你一个长度为n的数列，有两种操做：input 1.set  l  r  x ：将[l,r]内的数所有赋值为x;数据 2.query  l  r ；查询[l,r]中占主导地位的数字是哪一个；查询 该数字占主导地位指：该数在该区间中出现的此时占了区间长度的一半以上（出现一半不算占主导地位）。若没有，输出-1.query input：数字 第一行，一个数：n，表示序列的长度（

>>阅读原文<<