![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
veoery
这个作者很懒,什么都没留下…
展开
-
AC_automaton 模板
模板原创 2017-12-05 19:15:17 · 180 阅读 · 0 评论 -
bzoj 3132 上帝造题的七分钟(二维树状数组区间修改区间查询模板)
吃什么Sol 对每个点(i,j)(i,j)的操作都是覆盖了(i,j)(i,j)~(n,m)(n,m)的所有点的 Ai,jA_{i,j}表示(i,j)(i,j)~(n,m)(n,m)加的值 如果要求(1,1)(1,1)~(x,y)(x,y) 数学表达式如上图所示 因此需要维护Ai,jA_{i,j},Ai,j∗iA_{i,j}*i,Ai,j∗jA_{i,j}*j,Ai,j∗i∗jA_{i,j}原创 2017-12-06 23:19:03 · 239 阅读 · 0 评论 -
codevs 1082 一维树状数组区间修改区间查询
吃什么Sol容斥+画图理解 数组ca存的是修改区间覆盖当前点时应该加的值 数组cb存的是修改区间完全在当前点前面时对当前点的前缀和影响 当然还有其它情况 有时间的话会补图另外一种方法 利用差分数组 写法可能更简洁 数学推导的思路比直接脑补容斥原理更简单一些 比如扩展到二维的 bzoj 3132Code// by spli#include<cstring>#include<cstd原创 2017-12-06 23:35:27 · 229 阅读 · 1 评论 -
bzoj 3224 Tyvj 1728 普通平衡树 (替罪羊树模板)
想吃什么Sol正常的二叉搜索树+暴力重构 lc,rc分别表示i的左右子树 对以i为根的子树重构当且仅当siz[lc]>siz[p]∗alphasiz[lc]>siz[p]*alpha 或者siz[rc]>siz[p]∗alphasiz[rc]>siz[p]*alpha alpha(∈[0.5,1])alpha(∈[0.5,1])是自己设定的一个参数,规定了这棵树的平衡程度 当alpha=原创 2017-12-08 00:43:32 · 229 阅读 · 0 评论