[CQOI2006] 简单题 - 线段树/树状数组

题目描述 有一个n个元素的数组，每一个元素初始均为0。有m条指令，要么让其中一段连续序列数字反转——0变1，1变0（操做1），要么询问某个元素的值（操做2）。例如当n=20时，10条指令以下： ios 输入格式 第一行包含两个整数n，m，表示数组的长度和指令的条数，如下m行，每行的第一个数t表示操做的种类。若t=1，则接下来有两个数L, R (L<=R)，表示区间[L, R]的每一个数均反转；若t

>>阅读原文<<