9.29 csp-s模擬測試55 聯+賽+題

T1 聯html $n$最大到$1e18$，根本無法作，但$m$只有$1e5$，發現有不少區間是一塊兒動的，或者根本沒動，因此能夠把區間離散化掉，而後線段樹區間修改，對於第三種修改，只須要把它分解成一段一段相同的區間，再區間覆蓋就能夠。node 在線段樹中維護一個$cnt$，表示區間中$0$的個數，在詢問的時候，只須要找到最左端$cnt！=0$的地方，在把離散化後的映射回來輸出便可。ios 要注意

>>阅读原文<<