[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 ·
284 阅读 ·
0 评论