摘要：转载自啊哈磊的博客：http://www.cnblogs.com/ahalei/p/3651334.html之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。4 5... 阅读全文

摘要：峰神OrzOrzOrz!今天是暑期集训day5,今天莫名其妙就学会了一些东西。做的题是noip2013的四道题。1.终于学会快速幂及快速幂取模这玩意儿了，位运算一刹那就豁然开朗了。。（难道是自己之前太傻逼了？2.还有树状数组，感觉好神啊，鼓捣了好长时间，也不知道怎么用它求逆序对个数3.线段树也理解了... 阅读全文