摘要：
题目链接：http://www.spoj.com/problems/INVCNT/ 题目大意：求数组中逆序数的个数。即满足 i < j, a[i] > a[j] 的数的个数。 解题思路：可以使用归并排序求逆序数，每次归并的时候记录一下： 假如归并 va = {3 5 6} 和 vb = {1 2 3 阅读全文
摘要：
题目链接：https://csacademy.com/contest/round-45/task/palindromic-tree/ 题目大意：给出数字N，构造一个长度为N的由0和1组成的字符串使得其不同的回文子字符串数量最小。N <= 300。 解题思路：一下思路纯粹自己比赛之后瞎想出来，无法给出 阅读全文
摘要：
题目链接：https://csacademy.com/contest/round-45/task/remove-update/ 题目大意：N个数初始值为0，现在给出Q个操作(l，r，x)，每个操作将区间[l，r]的值加x。倘若除去其中一次更新，那么整个数列的最大值就会改变。问除去一次更新能达到的数列 阅读全文
摘要：
https://csacademy.com/contest/round-45/task/erase-extremes/ 解题思路：简单。。 https://csacademy.com/contest/round-45/task/flip-the-prefix/ 解题思路：实际上是所有负数段都可以被变 阅读全文