分块
QAQQQQQQQQQQQ
菜
展开
-
莫队算法+分块 bzoj2038小z的袜子
题面:2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MB Submit: 13997 Solved: 6334 [Submit][Status][Discuss] Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍...原创 2018-04-28 19:48:49 · 158 阅读 · 0 评论 -
分块FFT--bzoj3509: [CodeChef] COUNTARI
传送门给定一个长度为N的数组A[],求有多少对i, j, k(1<=i<j<k<=N)满足A[k]-A[j]=A[j]-A[i]。暴力的话就考虑枚举jjj,然后算两边的可以用FFTFFTFFT来算,但这样复杂度是n∗mx∗logmxn*mx*logmxn∗mx∗logmx,优化的话就可以用分块,而且块不能太小,然后块外用FFTFFTFFT,块内就暴力。注意卡常被卡了...原创 2018-12-02 14:39:54 · 487 阅读 · 0 评论