ecjtuacm_yuewei的专栏

快速排序 #include int a[101],n;//定义全局变量，这两个变量需要在子函数中使用 void quicksort(int left,int right) { int i,j,t,temp; if(left>right) return; temp=a[left]; //temp中存的就是基准数 i=left; j=rig

打表进阶题

容斥原理的入门级题目

dp入门题

Problem Description There are n people standing in a line. Each of them has a unique id number. Now the Ragnarok is coming. We should choose 3 people to defend the evil. As a group, the 3 people

在大神的网站进不去的时候可以过来看看，另外道客巴巴 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树,所以决定把这些题目重新写一遍,

什么都不说了，贴代码，理解的时候画个树来理解理解就好了，这个也是典型的牺牲空间复杂度来缩短时间复杂度的典型算法。。。。 还是附点图上来吧。。。。。鼠标画的，见谅

DFS就是深度搜索算法。。。。

http://codeforces.com/contest/426/problem/B 大概就是

RT，我就不解释了，题目连接

Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the fir