![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 95
Hany01
这个作者很懒,什么都没留下…
展开
-
差分思想在树状数组中的应用
单点修改、区间查询直接在原数组上用树状数组修改单点,查询区间[l,r][l,r]的和即[1,r]−[1,l)[1,r]-[1,l)区间修改、单点查询设ci=ai−ai−1c_i=a_{i}-a_{i-1},则ai=∑ij=1cja_i=\sum_{j=1}^{i}c_j,用树状数组维护{ci}\{c_i\},每当时区间[l,r][l,r]加上Δx\Delta x时,clc_{l}加上Δx\Delta原创 2017-12-28 21:14:38 · 910 阅读 · 0 评论 -
莫比乌斯函数、二项式、斯特林数以及它们的反演
莫比乌斯反演引入定理另一种莫比乌斯反演证明性质:求莫比乌斯函数值例题及题解二项式反演反演公式例题bzoj3622涂色问题DescriptionSolutionStirling反演第一类斯特林数递推方式第二类斯特林数求法递推容斥性质例题CF 932EDescriptionSolutionBZOJ2159...原创 2018-02-18 22:35:04 · 2878 阅读 · 0 评论 -
【BZOJ3282】【Link-Cut-Trees (LCT) 模板题】Tree
Description给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。1:后接两个整数(x,y),代表连接x到y,若x到y已经联通则无需连接。2:后接两个整数(x,y),代表删除边(x,y),不保证边(x,y)存在。3:后接两个整数(...原创 2018-03-26 23:23:39 · 229 阅读 · 0 评论