Minimum Deletions to Make Alternating Substring
Given a string of A and B, process queries that either flip one character permanently or ask how many deletions would make a range alternate without changing the string. Return the answers to the range queries in order.