记个话头就差不多了。

现状的概括，解决的思路。

 

n(100000), A, B, l[], r[], t[], 求最短序列lllrrrlllr...llrr，使A,B路径的t序列不同。

怎么做？

状态过多。

可不可能减少状态？

 

n(100000), a[1..n]，重新排列，求entirely unsorted sequence个数。

计数。

能不能枚举？能不能计算补集？能不能用流程描述？能不能容斥？