摘要：
求解逆序对常用的两种方法，二路归并、树状数组。二路归并求解逆序对二路归并是一个十分完美的求逆序对的方法 假设当前求到这一步，现在比较a[i],a[j]的大小，我们根据图知道，ia[j]，说明a[i]到a[mid]都大于a[j]，ans+=mid-i+1。 代码如下（求... 阅读全文
摘要：
字符串处理一小部分借鉴了别人的博客。C++里的字符串的效率不高，常数很大，所以建议尽量少用。但我觉得，如果时间可以下来，尽量用字符串，因为，字符串太方便了，可以直接加，和比较，删除也会自动补齐，比字符型数组好多了(但是慢多了)。自从学了C++，第一感觉是C++比pas... 阅读全文
摘要：
P1162 填涂颜色【题目描述】 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1... 阅读全文