摘要：
题目链接：https://www.acwing.com/problem/content/245/ 题目给出一个长度为n-1的序列表示一个位置前面有多少个比他小，问这个序列是多少？这个序列是一个1-n的全排列。 通过从后向前扫描可知每个位置的编号，比如最后一个是an+1，这个位置在之后不考虑，然后从接 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3468 树状数组的区间修改区间查询模式，简单题目。用差分以及维护两个数列。 代码： #include<iostream> #include<cstdio> using namespace std; typedef long long l 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/243/ 给定一个全排列，对于每个位置，都求前面有多少个数比它小，有多少个数比他大，右边有多少个数比他小有多少个数比他大。通过树状数组可以在O(nlogMAX)时间内求出。 代码： #include<iostre 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/241/ 给出长度n，和m条记录，每条记录中说明一个区间中1的数量，其中序列是01序列，问到哪一个是最后一个正确的。 可以通过并查集解决，用前缀异或和作为一段区间中1的个数的象征。可以通过“边带权”的方式计算也可 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/240/ 题目给出初始时刻的n个队伍，每个队伍只有一个对应编号的i，操作有两种，一种是将第i列的接在第j列后面，一种是查询两个人是否在同一列，在同一列的话给出两者之间隔了多少人。 由于每一列都是一棵树，所以可以通 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/239/ 给出n个变量之间的等式和不等式关系，判断是否存在错误，由于等号具有传递性，不等号不具有，所以可以考虑使用并查集。并查集可以维护图中结点的连通性，在这个问题中得以体现。 其次，这个问题的变量数量少，但是索 阅读全文