摘要：分析 一个连通块内的肯定不影响 于是我们先缩点 之后对于每个路径 向上向下分别开一个差分数组 如果两个数组同时有值则不合法 代码 #include<bits/stdc++.h> using namespace std; int n,m,q,bl[200100],s[200100],t[200100] 阅读全文

摘要：分析 TJOI白给题 建出sam,对于每个点如果它的子树siz和等于k 那么对于这个满足的点它有贡献的长度一定是一个连续区间 直接差分即可 代码 阅读全文

摘要：题目大意 给你n个序列,每个一行 每个序列是可以左右移动的 对于每一列问在随意左右移动这些序列的情况下 这一列的每个数的和最大是多少 分析 对于每个序列分为两种情况 [1]长度小于长度的一半 我们发现这种情况下一定是两头长度为k的地方只能考虑序列开头/结尾的前k个 于是我们直接维护开头和结尾前k个的 阅读全文

摘要：分析 每次修改用二位差分记录一下 之后对于三维分别统计即可 代码 阅读全文