摘要：
题目链接： https://vjudge.net/problem/POJ-2299 题目大意： 本题要求对于给定的无序数组，求出经过最少多少次相邻元素的交换之后，可以使数组从小到大有序。 两个数（a, b）的排列，若满足a > b，则称之为一个逆序对。 n < 500,000 0 ≤ a[i] ≤ 阅读全文
摘要：
二维的树状数组和一维的类似，分为单点更新区间查询和区间更新单点查询两种 1、单点更新，区间查询 add(int x, int y, int d)：tree[x][y] += d; sum(int x, int y):返回(1,1)到(x, y)之和 注意： 修改某一点的值，num[x][y] += 阅读全文
摘要：
附上学习PPT：传送门 概念 树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树；它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和，区间和。 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1936 题目大意： 给两个字符串，判断是s1是不是s2的子序列 思路： 水 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1035 题目大意： 输入一部字典，输入若干单词 1、 若某个单词能在字典中找到，则输出corret 2、 若某个单词能通过 变换 或 删除 或 添加一个字符后，在字典中找得到，则输出这些单词，输出顺序根据 输入的那部字典的字 阅读全文