摘要：
大概是一眼看出来是这个给定序列在树上序列上按顺序跑最大匹配。 然后考虑维护向上和向下的链的值。 大概的做法是用倍增维护，考虑$f_{u,i}$是$c_u$在序列里的位置向后匹配$2i$位的从$u$向根走的树上位置 这样就做完了$u->lca$的部分，然后$lca->v$考虑二分答案上跳。 记录$g_ 阅读全文
摘要：
很巧妙的一个构造。 我是没有想到的。 自己的思维能力可能还是不足。 考虑先满足$b$对$a$的限制，把$a$的第一行和第一列设$0$，推出这个$a$。 接下来考虑对这个$a$,矩阵进行一些行列加的操作满足$\leq 1e6$的性质。 考虑操作做时，奇偶分开加减这样的操作保证$b$的限制。 借用一下其 阅读全文