CDQ分治
关注
分享
扫一扫
Galaxy Coder
这个作者很懒，什么都没留下…
展开
-
「算法笔记」CDQ分治
CDQ 分治新手教程 CDQ 分治是一种分治，可以解决许多重要问题。它的优点有：常数小，代码复杂度较低，并且可以替代一些高难度数据结构（如树套树）。缺点是只能解决离线的问题。 CDQ 分治解决的基本问题是：给定一些修改和查询，离线求出查询的结果；它的基本思想是：Divide the Queries into [l,mid] and [...原创 2018-07-25 02:45:59 · 859 阅读 · 2 评论 -
【HEOI / TJOI 2016】求和（CDQ 分治 + FFT）
题目链接：【HEOI / TJOI 2016】求和 转载自：algocode 算法博客 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1 << 18 | 5; const ll P = 998244353, g = 3; int n, r[maxn...转载 2018-07-31 15:23:00 · 329 阅读 · 0 评论