three_trees的blog

分析 对于操作一，相当于翻转，我们可以用异或去处理这个标记 对于操作二，即查询[L,R][L,R][L,R]这个区间的结果 对于初始值a,b{a,b}a,b，我们有x1∗a+y1∗b,x2∗a+y2∗b{x1 * a + y1 * b, x2 * a + y2 * b}x1∗a+y1∗b,x2∗a+y2∗b，即A,B{A,B}A,B 其实这个操作就是一个矩阵的变化 我们维护一个2×22×22×2的...