随笔分类 -  OJ——51Nod

51nod 算法马拉松 34 Problem D 区间求和2 （FFT加速卷积）
摘要：题目链接 51nod 算法马拉松 34 Problem D 在这个题中$2$这个质数比较特殊，所以我们先特判$2$的情况，然后仅考虑大于等于$3$的奇数即可。 首先考虑任意一个点对$(i, j)$，满足$1 <= i <= j <= n$ 我们考虑这个点对对答案的贡献。 首先显然$i$和$j$必须有 阅读全文
posted @ 2018-04-12 19:21 cxhscst2 阅读(373) 评论(0) 推荐(0)
51Nod 1272最大距离 （树状数组维护前缀最小值）
摘要：题目链接 最大距离 其实主流解法应该是单调栈……我用了树状数组。 阅读全文
posted @ 2017-04-06 20:24 cxhscst2 阅读(1648) 评论(0) 推荐(1)
51Nod 1019 逆序数(线段树)
摘要：题目链接:逆序数 模板题。 阅读全文
posted @ 2017-03-23 21:07 cxhscst2 阅读(350) 评论(0) 推荐(0)