[BZOJ4540]-[Hnoi2016]序列-線段樹維護信息

說在前面 立刻就要NOI了啊…php 題目 BZOJ4540傳送門 看題可戳傳送門web 解法 這是一道，「不帶修改、區間詢問」類問題。很容易想到莫隊 對於這一類題，也能夠使用線段樹來解決。離線全部詢問，從左到右依次加入信息，對於已經加入的位置 i i ，維護 i∼now i ∼ n o w 的信息。在相應的位置處理區間詢問svg 而後這道題，題解能夠看這位的，傳送門，思路很清晰 這道題使用相似矩

>>阅读原文<<