摘要:
洛谷題目鏈接:[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ù)雜度 閱讀全文
posted @ 2025-10-16 20:40
TTC_84
閱讀(8)
評(píng)論(0)
推薦(0)
浙公網(wǎng)安備 33010602011771號(hào)