题目 BZOJ 神仙题,可比那些氵紫题有意思多了 做法 \(i\)能作为起始点,当\(i\)能到达\(1\)~\(i-1\)和\(i+1\)~\(n\) 这样处理显然会麻烦,因为要从每个点都特判一次 所以我们转换条件,当且仅当\(i\)能到达\(1\)和\(n\) 这样虽然判断次数少了,但是仍然要每个点跑一遍 转换问题:连反向边,则当且仅当\(1\)和\(n\)能到达\(i\),由于单调性,跑的次数为常数级别 考虑增加边,\(i\)能到达\(1\),转换为且单调序列的补集 显然,向左向右的补集有…