随笔分类 -  树状数组（包括模板与题目）

摘要：新知识，其实和之前讲过的一维差不多，只要维护四个数组就行了，不过还是参考了别人的代码，还是要好好练练才行 阅读全文

摘要：虽然说这道题线段树很好做，但毕竟树状数组常数小又好写，所以还是写个模板吧。 区间加转为前缀加 区间和转为前缀和 我们讨论一个1~k的区间加x对于一个前缀和val【i】的影响 对于所有k<i的更新，对val[i]的贡献为val[i]+=k*x 对于所有k>=i的更新,对val[i]的贡献为val[i] 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3173 题解：话说这道题好像是用splay还是treap来模拟啊，可是我完全不会这两种算法啊。。。无奈，只能去学习了另一种 巧妙的办法。。。。 1.首先我们先得到最终队列的样子，第i个位置的数 阅读全文

摘要：英文题解网址：http://www.usaco.org/current/data/sol_bphoto_gold_jan17.html（上面有Java的参考代码） 大视野题目网址：http://www.lydsy.com/JudgeOnline/problem.php?id=4759 下面是我的c+ 阅读全文

摘要：例题：https://www.luogu.org/problem/show?pid=3368 上网看了别人家的讲解老半天。。。后来发现看的是区间修改加区间查询。。。。 在树状数组的基础加上的差分在程序中具体有写。。 程序： 阅读全文

摘要：例题：https://www.luogu.org/problem/show?pid=3374 程序： 好啦好啦。。。 阅读全文