被POI题单板刷

2012

FES-Festival

差分约束，现在不会

LIT-Letters

水题。
a串中第i个某种类型字母就对应b串中第i个该类型字母，算下距离即可。

ODL-Distance

神秘根号做法，当时应该过不了zz
将所有值的因子也当作节点来跑最短路
注意到题目中\(d(a_i,a_j)\)是一个长为2的最短路
每个数组a中的点先扩展到连接的点，再从向自己连接的点更新答案
但是这样可能会导致从自己到因数再回到自己更新答案
有两种办法
1、先更新自己答案再扩展，正反跑一边
2、每个点再记录下次大值

RAN-Rendezvous

n点n边且一条出边，鉴定为内向基环树
进行分讨：
1、不在一棵树上 直接(-1,-1)
2、两点lca不在环上 用深度计算距离即可
3、两点lca是环 先计算到环上距离，环上正反两种通过题目条件选择
好想，但是维护基环树森林真的不是依托吗？

STU-Well

容易想到二分
先不管井的问题，使局面合法最小的次数
只需要正反扫一遍即可，容易证明这些次数是必须的
再考虑井的问题
考虑挖井影响的x是l，r间连续且包含井的位置，井位置移动时l，r单调移动
容易维护