2019年4月20日
Time to Raid Cowavans ( 非分块sqrt(n)算法 + 离线查询特性应用
摘要： 题意：给定数组c[n]，及多组a,b ,求每一组的后缀和 c[a]+c[a+b]+c[a+2*b]+c[a+3*b]....... 分析: 对于每一个b值 ,都可以在o(n)的复杂度内利用dp 求出该b下不同a值对应的后缀和sum[a]: for( int j=n ;j>=1 ;j--){ if( 阅读全文
posted @ 2019-04-20 11:01 易如鱼 阅读(288) 评论(0) 推荐(0) 编辑