数据结构之线段树
文章平均质量分 85
Just_Try
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
展开
-
敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25939 Accepted Submission(s): 11201Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2013-04-26 11:56:05 · 242 阅读 · 0 评论 -
线段树
http://www.notonlysuccess.com/index.php/segment-tree-complete/习题:http://www.cnblogs.com/JMDWQ/category/394973.html【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不转载 2013-04-28 11:17:26 · 277 阅读 · 0 评论 -
逆序对
http://blog.csdn.net/ray58750034/article/details/1325939 首先,逆序对(inversion pair)是指在序列{a0,a1,a2...an}中,若aij),则(ai,aj)上一对逆序对。而逆序数(inversion number)顾名思义就是序列中逆序对的个数。例如: 1 2 3是顺序,则逆序数是0;1 3 2中(2,3)满足逆转载 2013-04-28 16:55:46 · 712 阅读 · 0 评论