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