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