摘要： 听了很久又看了很久别人的程序才听懂，于是乎记录一下防止以后忘记。 好啦,假设当前 l-1=5,r=7;那如果学习过树状数组的话就知道题目中的操作如果转换为二进制的话 对于l-1来说他的二进制是101，所以会被加上-1的位置是101和100，r的二进制是111，所以会被加上1的位置是111，110，1 阅读全文

摘要： http://blog.csdn.net/wust_zzwh/article/details/52100392 阅读全文

摘要： 不会线性的，但是群里有个大神，发现用可以用80分的复杂度写出100分的效果，于是。。。。 考虑每次加入一条边，我们用f[x][j]表示加入第i条边后，当前的并查集x中，第j个点的父亲。那么如何加呢？假设当前第i条边的两端点为u和v，如果第x个并查集中u和v联通那么很明显，它不可以再加到这个并查集中（ 阅读全文

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

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

摘要： 新知识： 转载博客：http://blog.163.com/sdnu_et/blog/static/13184636920100574953335/ 哈夫曼树：建一棵树，使每个叶子节点的点权与深度的乘积之和最小，此树即为哈夫曼树。 建立二叉哈夫曼树： 假设有n个数a[1]~a[n]，我们先建立有n棵 阅读全文

摘要： 原博客：http://blog.csdn.net/ray58750034/archive/2006/03/27/640074.aspx 欧拉函数 ：欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数 n ，小于 n 且和 n 互质的正整数（包括 1）的个数，记作 φ(n) 。 完全余数集 阅读全文

摘要： 刚刚学习的想记录一下： 第一次接触可持续化线段树，很懵。。。 题目： 题目描述 izon the Champion has recently finished painting his wood fence. The fence consists of a sequence of n panels 阅读全文

摘要： 题目：https://vijos.org/p/1287 解： 啊，又不会。。 阅读全文

摘要： 题目：https://vijos.org/p/1623 解： 其实我们可以发现有几块土地，和这道题目根本没什么关系，一种植物肯定比多种植物要优，所以我们就当一块土地来做，最后再把钱乘以土地数量就好了。 然后就是一个和背包很像的动归加个二分，在程序注释里解释好了。 阅读全文