- 博客(2)
- 收藏
- 关注
RSS订阅原创 树状数组的区间修改求和
差分数组：c[i]=a[i]-a[i-1] 然后可以发现 a[i]=a[1]+a[2]-a[1]+a[3]-a[2]+…+a[i]-a[i-1]=c[1]+c[2]+…+c[i] 1，区间修改单点查询 修改a[l]到a[r]值 的时候，只需修改c[l]和c[r+1],然后求一次c[i]的前缀和就可以。 2，区间修改区间查询 还是利用差分的思想。区间求和的公式为： sum(1,n) =
2017-11-02 19:07:57
411
原创 BZOJ3289 Mato的文件管理-莫队算法
Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一个习惯，他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷贝出来，再用他写的排序程序给文件大小排序。排序程序可以在1单
2017-11-01 20:19:45
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人