同步： 树上差分 描述 把差分数组（不是前缀和）放到一个树上，使某个节点的权值等于其本身加上所有子节点的差分的那个值的和。~~（语无伦次）~~ 差分数组的作用是使区间修改的时间复杂度更低，对应到树上，就可以应用到类似于这样的情况： 点的差分 给A—B的简单路径上所有的节点的权值增加1。 可以把这条路 ...
分类：
其他好文 时间：
2019-05-03 18:17:47
阅读次数：
154
You are given two huge binary integer numbers aa and bb of lengths nn and mmrespectively. You will repeat the following process: if b>0b>0, then add t ...
分类：
其他好文 时间：
2019-05-02 17:09:42
阅读次数：
137
区间查询&单点修改： 给定一个序列a，进行很多次操作：访问a[l ~~ r]的区间和;将a[i] 的值修改为 a[i] + k; 求区间x ~~ y中的区间和： 树状数组： **/*树状数组：动态维护前缀和*/** 逆序对： 前缀和（二维）： 区间加： 给定一个序列a（初值全为0）。有很多次操作:将 ...
分类：
编程语言 时间：
2019-05-02 11:27:47
阅读次数：
149
"简单的数学题" 求$\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)\ mod\ p,n\leq 10^{10},5×10^8≤p≤1.1×10^9$且p为质数。 解 $$ans=\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j)=\sum_{d=1}^nd\ ...
分类：
其他好文 时间：
2019-05-02 10:02:50
阅读次数：
164
题目大意让你改变数组的排序，使前缀和的素数最多； 这是一道模拟题，让你通过判断1和2的个数来解决， 只要特判一下1的个数是零的时候，2的个数是零的时候，或者1只有一个而2的个数又不是0个的时候，剩下的情况我们只有把1的个数分奇数和偶数来考虑，大致思路是这样，接下来就看代码吧 ...
分类：
其他好文 时间：
2019-05-02 09:27:44
阅读次数：
110
当时一直在想前缀和。。。多亏张队提醒。。。 从1到n背次包，保存每一个状态下的价值，就是不要把第一维压掉；再从n到1背一次，同样记住每种状态； 然后询问时相当于是max(前缀+后缀)，当然前缀后缀中间去掉了一个应去掉的商品。 2019.04.25 ...
分类：
其他好文 时间：
2019-04-25 01:08:36
阅读次数：
142
题意字面理解：求最大的h，使得至少有h篇文章被发表并且每篇文章都至少有h个引用 进一步翻译：给定一个数组，求$h_{max}$，使得$\sum_{i=index}^{n}a_{i}\geq h_{max}$ 第一种思路，也是我一开始的思路（Onlgn）： 二分答案，求$\sum_{i=mid}^{n ...
分类：
其他好文 时间：
2019-04-25 01:00:33
阅读次数：
142
首先要求第k大就想到用主席树来处理 但是不能直接用树链剖分的dfs序来维护，因为一条链对应的dfs下标可能是断开的几段，无法用权值线段树来维护 那么久维护每个点到根节点的全值线段树，结点u的权值线段树记录了其到根节点路径上数值的出现次数 主席树相当于维护了一个前缀和，由树上前缀和可以分析出u->v路 ...
分类：
其他好文 时间：
2019-04-24 15:58:13
阅读次数：
156
Tallest Cow(POJ3263) 给出N头牛的身高，和M对关系（ai与bi可以相互看见。即他们中间的牛都比他们矮）。已知最高的牛为第P头，身高为H。求每头牛的身高最大可能是多少。( $1 \leq N,M \leq 10^4, 1 \leq H \leq 10^6$ ) 输入样例： 9 3 ...
分类：
其他好文 时间：
2019-04-24 14:42:52
阅读次数：
147
二维差分和一维差分思路上并没有什么区别，具体实现的区别就在于一维的直接对区间两端差分就好了，而二维的多了一维需要处理。 差分的思想是和前缀和有关的，一维的前缀和我们都懂求，那么二维的呢？ 如图 因为是从左到右，从上到下的遍历，当要求红色部分，(0,0)到（i,j）处的前缀和时，我们黄色部分和蓝色部分 ...
分类：
其他好文 时间：
2019-04-22 22:47:53
阅读次数：
498
