线段树合并入门题。 分别计算左子树的逆序对，右子树的逆序对，合并的时候计算贡献。 ...
分类：
其他好文 时间：
2017-05-19 23:49:40
阅读次数：
219
题目链接 维护区间和，两个操作：一个是将某个区间设置成一个值，一个是将某个区间增加一个固定值 /**************************************************************/ 每走到一个区间就把lazy tag下放。下放的时候注意顺序！ ...
分类：
其他好文 时间：
2017-05-12 13:29:13
阅读次数：
176
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意： 统计区间 [a,b] 中不含 4 和 62 的数字有多少个。 思路： 学习了数位dp：http://blog.csdn.net/wust_zzwh/article/details/521 ...
分类：
其他好文 时间：
2017-05-11 13:30:31
阅读次数：
144
矩阵满足分配率和结合律（非常重要） ****但是不满足交换律 循环矩阵： 两个循环矩阵乘积依然是循环矩阵 矩阵乘法 矩阵快速幂 矩阵快速幂入门题一： http://acm.hdu.edu.cn/showproblem.php?pid=1575 直接求矩阵快速幂 矩阵快速幂入门二： http://co ...
分类：
其他好文 时间：
2017-05-03 21:57:02
阅读次数：
319
Description 已知\(N^2-3N+2=\sum_{d|N} f(d)\),求\(\sum_{i=1}^nf(i),n\leqslant 10^9\) Solution 杜教筛+莫比乌斯反演... 入门题... 令\(g(n)=n^2-3n+2\).. 那么\(\sum_{i=1}^ng( ...
分类：
其他好文 时间：
2017-04-24 10:03:24
阅读次数：
197
Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11761 Accepted Submission(s): 3586 ...
分类：
其他好文 时间：
2017-04-20 22:56:42
阅读次数：
232
给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时的max value,min value. 单调队列的入门题，单调队列我的理解有对时间和大小都单调，只会在队列两端进行操作（队尾前移看大小，队头后移看时 ...
分类：
其他好文 时间：
2017-04-15 20:00:13
阅读次数：
144
1 //带病打代码的我，心好累，脑子更累。 看到此代码的请给点个赞 ，谢谢。 2 //这个题还是比较简单的，用弗洛伊德完全就能过； 3 /*由衷的感谢江山，帮忙看程序的错误 ， 4 5 ,--^ , , , ^--, 6 | ||||||||| ` ' | O 7 `+ ^ | 8 `\_, , _ ...
分类：
其他好文 时间：
2017-04-02 15:40:26
阅读次数：
649
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21357 Accepted: 7006 Description Give a tree with n vertices,each edge has a length(po ...
分类：
其他好文 时间：
2017-03-25 23:51:03
阅读次数：
344
数列的单点修改、区间求和 树状数组或线段树入门题 1 #include<stdio.h> 2 #include<string.h> 3 4 int c[50005],N; 5 6 void add(int x,int a){ 7 while(x<=N){ 8 c[x]+=a; 9 x+=(x&-x) ...
分类：
编程语言 时间：
2017-03-19 10:59:59
阅读次数：
196
