摘要: 猫树 这个时候就要$\texttt{orz immortalCO}$了。 问题描述 现在你有一些无修改的信息,然后有多组询问,每一次对区间进行询问,信息满足结合律和可交换性。 解法 我们定义一种算法的复杂度为$O(A)+O(B)+O(C)$,分别表示预处理复杂度,单次询问复杂度和空间复杂度。 可减信 阅读全文
posted @ 2019-08-28 22:38 QwQGJH 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 前言 最近发现,学习氛围有些浮躁,自己也跟着飘了起来。。。 顺带着发现好像咕了很多内容于是准备一个一个补坑。 更新较慢请多指教。模板会在 "gitee" 上立项,至于学习内容会附带链接。 学习内容 "上下界网络流" "猫树" "任意模数FFT" "常系数齐次线性递推" "斯特林数总结" 阅读全文
posted @ 2019-08-28 22:04 QwQGJH 阅读(276) 评论(3) 推荐(0) 编辑
摘要: "看这里" 阅读全文
posted @ 2019-08-28 11:46 QwQGJH 阅读(94) 评论(2) 推荐(0) 编辑
摘要: 把求$a$的式子拆开,然后把所有的需要求的东西用线段树维护即可。 cpp // luogu judger enable o2 / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAutoMaton 阅读全文
posted @ 2019-08-28 11:31 QwQGJH 阅读(142) 评论(0) 推荐(0) 编辑