摘要:
先按照长度排个序,然后依次添加区间。什么是添加?设这个区间是[l,r],添加就是把al,al+1,al+2,...,ar都加上1,其中ai表示第i个位置被几个区间覆盖。拿走一个区间的含义就是把它们都减1。这个过程很显然可以用线段树维护。 如果在添加到 阅读全文
posted @ 2018-12-01 22:09
AcFunction
阅读(134)
评论(0)
推荐(0)
摘要:
杜教筛模板 杜教筛是用来干蛤的呢? 它可以在非线性时间内求积性函数前缀和。 前置知识 积性函数 积性函数:对于任意互质的整数 a,b 有 f(ab)=f(a)f(b) 则称 f(x) 的数论函数。 完全积性函数:对于任意整数 a,b 有 f(ab)=f(a)f(b) 的数论函数。 阅读全文
posted @ 2018-12-01 21:49
AcFunction
阅读(1136)
评论(1)
推荐(3)