[CF1172F][线段树][双指针]Nauuo and Bug
CF1172F我们对于一个区间设一个函数f(x)f(x)f(x)表示xxx经过区间[l,r][l,r][l,r]之后的值,那么很容易发现f(x)f(x)f(x)的一些性质:是分段函数每段斜率为1相邻两段的截距差为p每段的横向长度为p(除了开头和结尾两段)一个区间的的段数不超过区间的长度(最多是mod小于所有值时每个值对应一段,不会再多了)根据性质1,2,我们用vector维护每一...
原创
2019-09-05 19:08:20 ·
296 阅读 ·
0 评论