算法-CDQ分治
All_fade_away
这个作者很懒,什么都没留下…
展开
-
链式反应
链式反应题目描述不想看题面,其实就是给定p(x)p(x)p(x),有f′(x)=f(x)2p(x)+1f'(x)=f(x)^2p(x)+1f′(x)=f(x)2p(x)+1,求fff这个多项式的幂级数形式前nnn项。Solution式子可以写成fn=∑i,j[0<=i+j<n]fifjpn−i−j−1f_n=\sum_{i,j}[0<=i+j<n]f_if_jp_{...原创 2020-02-14 20:55:53 · 488 阅读 · 0 评论 -
CF848C Goodbye Souvenir
CF848C Goodbye Souvenir题目描述Solution考虑拆贡献,把最后一次的下标减去第一次的下标的和拆成每一个点与和它数字相同的上一个点的差的和,也就是∑i−pre[i]\sum i-pre[i]∑i−pre[i]。这样转化之后,每一次询问一个区间[l,r][l,r][l,r],相当于找到所有满足条件的iii,使得l≤i≤rl\leq i \leq rl≤i≤r,且pre...原创 2020-02-02 16:17:17 · 412 阅读 · 1 评论