wannafly25 E 01串

題意： 給出一個01串，有兩種操作，操作一是將某一個位置的數字修改，操作二是詢問某一個區間，將這個區間看做1個二進制數，可以隨意加減2的冪次，問將這個數變爲0的最小操作步數。 題解： 對於一個區間，用變成0用4種情況 從後面進一位，不向前面進位   從後面進一位，向前面進位 不從後面進一位，不向前面進位 不從後面進一位，向前面進位 比如，110011 情況1：由於從後面進位，實際需要改變的是 11

>>阅读原文<<