Dynamic Rank
線段樹套平衡樹~
先二分答案,找到g[l]<kth<=g[r],(其中g[x]表示在全部的線段的平衡樹中小於等於x的數的個數)
則r爲答案~要注意二分邊界和終止條件~
其中的平衡樹是用sbt退化版寫的,線段樹是用二叉堆的方法 存的~
這道題寫了很久~其實就是二分的問題~二分正確了其他的只是時間問題~
Dynamic Rank
線段樹套平衡樹~
先二分答案,找到g[l]<kth<=g[r],(其中g[x]表示在全部的線段的平衡樹中小於等於x的數的個數)
則r爲答案~要注意二分邊界和終止條件~
其中的平衡樹是用sbt退化版寫的,線段樹是用二叉堆的方法 存的~
這道題寫了很久~其實就是二分的問題~二分正確了其他的只是時間問題~
繼續運行 ?* 回憶上次內容 上次使用shell環境中的命令 命令 作用 c