simonG

摘要： ARC078F 使得 \(1\sim n\) 只有一条路径的话， 是这样的：\(1\sim n\) 的路径上挂了若干联通块：联通块内两两连边。 设 \(f_{S,u}\) 表示当前处理了点集 \(S\)，现在走到 \(u\)， 有两种转移，一种是在这个点上挂一个连通块，其次是把这个点连向下一个点。 阅读全文

摘要： CF1439C 考虑修改操作，由于序列是单调的，所以只需要线段树二分出修改的区间即可。 考虑查询，一定是若干个连续段，设一开始是 \(y\)，这个连续段结束后，\(y\) 至少减去一半，所以连续段个数是 \(\log\) 级别。 在线段树上遍历即可。 CF436E 反悔贪心，考虑怎么从 \(w\) 阅读全文