洛谷傳送門
amazing john 做了乙個夢，夢到他上輩子是只蒼茫蝶。
深壑幽蘭，雨落蒼茫。
憐其折翅，苦其執魔。
瓊片織翼，花露餞行。
伶仃蝶碎，蘭枯有情。
君不識妾，妾仍思君。
amazing john 很喜歡花。
amazing john 的花圃裡有 nn 朵花，他每天都會在花園裡散步。
對於每一朵花 amazing john 會評價它好看或不好看。被評價好看的花的美麗值為 22，被評價不好看的花的美麗值為 11。
我們可以抽象的把這 nn 朵花看做在一條直線上。每次散步時， amazing john 會從任意一朵花開始，一直往下一朵花走。到任意一朵花結束。在路途中，他會將所有經過的花的美麗值統計下來。（當然包括開始的花和結束的花）
現在 amazing john 想知道，能否有一種散步方案，使得他從第 ll 朵花走到第 rr 朵花的美麗值之和正好是 ss？
為了少走一些路， amazing john 要你給出在所有方案中 ll 最小的方案。
當然，為了避免在花圃中散步過於單調， amazing john 隨時可能會將一朵花的美麗值更改。
每個詢問之間互相獨立，即統計過的花朵在下次詢問時仍可被統計。
第一行兩個數 n,mn,m，分別表示花的個數和 amazing john 的要求個數。
第二行 nn 個數字 a_ia**i，表示第 ii 朵花的美麗值。
接下來 mm 行，每一行表示乙個詢問操作或乙個修改操作。
詢問操作格式為a s，表示詢問是否有一種散步方案使得美麗值之和為 ss。
修改操作格式為c i val，表示將第 ii 朵花的美麗值改成 val(val=1val(val=1 或 2)2)。
若有 qq 個a操作，輸出應有 qq 行。
對於每乙個詢問，若有合法的方案，輸出這個方案的左右端點位置（多種方案時輸出左端點最小的方案），否則輸出none。
您應該保證 1\leq l\leq r\leq n1≤l≤r≤n。
不想講了，寫吐了。
洛谷P6859 蝴蝶與花
傳送門 to luogu 這思路真是絕了 我不知道該怎麼說。注意到左端點需要最小，所以我們一來先猜 l 1 l 1l 1 假如我們求出乙個最小的 r rr 使得 l,r l,r l,r 中所有數的和超過 k kk 那麼這個和最多是k 1 k 1k 1 同時，如果說 l,r l,r l,r 中所有數的...
P6859 蝴蝶與花 思維 資料結構優化
給定乙個 12 串，問能否找到 l 最小的區間 l,r 使得 sum l,r 恰好等於 s 過程中可以修改單點，修改後也只能是 1或者2 串的長度 n m 次詢問 對每個詢問若有合法方案輸出這個方案的 l,r 否則輸出 none 1 leq n m leq 2 times 10 6 0 leq s ...
擺花 洛谷p1077
小明的花店新開張，為了吸引顧客，他想在花店的門口擺上一排花，共m盆。通過調查顧客的喜好，小明列出了顧客最喜歡的n種花，從1到n標號。為了在門口展出更多種花，規定第i種花不能超過ai盆，擺花時同一種花放在一起，且不同種類的花需按標號的從小到大的順序依次擺列。試程式設計計算，一共有多少種不同的擺花方案。...