摘要： 洛谷題目鏈接：[Violet] 蒲公英 一道分塊好題，調(diào)了整整一上午 一句話題意：在線求區(qū)間眾數(shù) 考慮到眾數(shù)沒有可加性，所以一般數(shù)據(jù)結(jié)構(gòu)是不好維護(hù)的，這個(gè)時(shí)候就要用分塊了，分塊可以維護(hù)一些數(shù)據(jù)結(jié)構(gòu)無法維護(hù)的復(fù)雜神秘?cái)?shù)據(jù)，對(duì)于區(qū)間眾數(shù)就可以用分塊維護(hù) 考慮暴力做法，對(duì)于每一個(gè)詢問，暴力掃描，時(shí)間復(fù)雜度 閱讀全文