POJ-Black And White
题目:https://vjudge.net/problem/HUST-1546 题意:给你n个0和1的数列,m次询问,询问包括俩种:第一种: 0 x,y代表输出[x,y]区间的最长连续1的个数,第二种:1,x,y代表将[x,y]区间反转,也就是将区间中的0变为1,1变为0; 算法:线段树; 思路:用线段树进行预处理,记录当前区间的最长俩序1的个数,当期最长连续1的个数取决于三个值,分别...