顯然操作的顏色段是O(n)的，所以在每一段被破壞時再補上(出現時間~消失時間)這一段的貢獻，顯然貢獻是一樣的（顏色相同，且是整體加，所以每個都加
一點trick：
關於怎麼把二分寫好看，可以參考set的寫法，在最後加一個end，變成[1,end]
那麼就可以套用upperbound、lowerbound之類的，判斷begin和end即可
好處在於可以比較模式化的處理，比如求 <=的last ，等於 >的first 再減1
CF1638E Colorful Operations （二分trick）
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
kubeconfig 多個集羣配置 如何切換
kubectl config get-contexts kubectl config use-context <context-name> kubectl config current-context