xuanzo

摘要： P3373 【模板】线段树 2 做法： 两个标记，一个标记是乘，一个是加，每次做乘法时，将前面的加法乘上当前的乘数，然后转移就可以先乘后加 (a*b+c)*d=a*b*d+c*d 如上式，a是原数， 操作顺序是乘b，加c，乘d。 两个标记的变换为 [1,0] => [b,0] => [b,c] => 阅读全文