2019 ICPC Asia Jakarta Regional Contest K. Addition Robot 线段树+矩阵乘法
原题链接:https://codeforces.ml/problemset/problem/1252/K目录题意分析Code(直接转置763ms)Code(开两颗线段树858ms)题意有一个长度为N的字符串,只含有AB两种字符,接下来有2种操作lr将区间[l,r]内的A变成B,B变成Alrab在区间[l,r]内,如果遇到A,a变成a和b之和,反之,b变成a和b之和,并输出最终的ab分析第一个操作区