tak_fate

摘要： 原题链接：http://poj.org/problem?id=2299 题意：求冒泡排序交换数字的次数 分析：起初听别人说挑战上的冒泡排序交换次数，一直是一头雾水。某天仔细想想，瞬间懂了。 其实就是把给数列按照给你的顺序插入到另一个数组中，插入的位置就是这个数在已经排好序的情况下所在的位置。所以前面 阅读全文

摘要： 原题链接：http://poj.org/problem?id=2155 题意：一个n*n的矩阵，有q次询问两种操作，一种是选定一个子矩阵，0变1,1变0，还有一种是查询某个位置的值，初始为全0 分析：01互换很容易想到异或，及需要将树状数组的模板略作修改，如下： 由于第一次写二维的树状数组，二维的循 阅读全文