牛客小白月賽22題解

https://ac.nowcoder.com/acm/contest/4462#question工具 A、操做序列優化 單點增長，區間求和，下標最小的非零數變成零，單點查詢。code 說完了不就線段樹嘛。因爲範圍比較大，先存下來，離散化，再進行樹上的操做。遊戲 注意這裏的左右區間離散化值不同的，左邊離散化要找到大於等於左邊界的值，右邊離散化要找到小於等於右邊界的值。字符串 https://ac.

>>阅读原文<<