首页 > TAG信息列表 > CF1481E
CF1481E Sorting Books
记 \(f_i\) 表示 \([i,n]\) 中最多能不动的书。 动第 \(i\) 本书，则 \(f_{i+1}->f_i\) 不动的话，若这本书是最左边的这种书，则 \(f_{r_{a_i}+1}+cnt_{a_i}->f_i\)。 若不是，为了不影响其他区间，则 \(cnt_{a_i}->f_i\)。 #include<cstdio> const int H=5000050; char G[H],*_=G; int rea