codeforces 1252K 线段树维护矩阵
分析对于操作一,相当于翻转,我们可以用异或去处理这个标记对于操作二,即查询[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的...
原创
2019-11-01 20:21:07 ·
359 阅读 ·
0 评论