silence

http://www.notonlysuccess.com/?p=59这几天陆陆续续更新了下边几道我所能找到得具有一些代表性的线段树题目从最最简单的区间求和到对区间的各种操作都包涵在这些题目里了相信对一些准备学习线段树的人有一定得帮助突然发现自己对数据结构的题目非常有感觉,所以在刷下边的题的同时也生出灵感出了好几道线段树题目等比赛结束后也会陆续加进里边快半年过去代码风格也有很大的改变，感觉以前写的代码很不规范，用自己在预定义中定义的一些函数，但后来感觉作用不是很大，所以又删去了，所以现在看代码可能找不到以前

树状数组 原理 一维，二维实现

先提个注意点，由于Lowbit(0) = 0，这会导致x递增的那条路径发生死循环，所有当树状数组中可能出现0时，我们都全部加一，这样可以避免0带来的麻烦～～      简单：      POJ 2299　Ultra-QuickSort      http://acm.pku.edu.cn/JudgeOnline/problem?id=2299      求逆序数，可以用经典的归并排序做，也是基本的树状数组题目。      POJ 2352 Stars      http://acm.pku.edu.cn/J

<br />等待中。。。

等待中。。。

HDU 1150:http://acm.hdu.edu.cn/showproblem.php?pid=1150      两台机器，有n和m个工作模式，起始工作模式都为0，现在有k件工作，第i件工作可分别在两个机器上用各自的模式工作，但换模式要重启，问重启的最小次数。      写的时候因为是找二分最大匹配的题目时找到写的，想到了二分上去，也知道是求最小覆盖点 == 最大匹配数，但不是很能理解，先把代码写了再说。      写的时候注意起始模式是0，所以换模式时把0的排除再外。（因为这个原因错了很多次）一：

      上次比赛的时候有一道题目要用到最小生成树，用动态邻接表存储边的结构，结果MLE。实际上很多次了，没有学会用静态邻接表，吃亏不小。       今天趁着Lost大牛来这请客并教育我一番的劲头下，到它（哦，不，是他）的blog上偷盗了他的邻接表代码，花了一个晚上的时间，自己加上了自己的注释，并且加上了权的情况，终于把它搞懂了！<br /> <br />#include <iostream>#include <queue>using namespace std;const long edg

<br />      SPFA — shotest path faster algorithm，是一个效率很高的求最短路径的算法，也可以说是bellman-ford算法的优化版。<br />      具体做法是先把起点放入一个队列中。每次取出队顶元素，并pop，看跟该点相邻的其他点是否能够松弛，如果可以松弛，改变数值，如果该点不在队列中，则把能该点push到队列中，直到队列为空。<br /> <br />      为了速度更快，可以用邻接表来存储，这样，找与起点相邻的点的速度就会很快！<br /> <