「清华集训2014」玄学-二进制分组
Description
链接
Solution
考虑对操作二进制分组。每个块内维护这个区间的操作把整个序列分成的段数(每一段有两个值a,ba,ba,b代表这一段的真实值为ax+bax+bax+b)。
比如相交的两个操作会形成3段,分别为a1x+ba_1x+ba1x+b,a1a2x+a2b1+b2,a2x+b2a_1a_2x+a_2b_1+b_2,a_2x+b_2a1a2x+a2b1+b2...
原创
2018-12-13 15:40:30 ·
372 阅读 ·
0 评论