该文被密码保护。

摘要：唐。考虑扫描线，容易注意到充要条件即为：最大值为区间长度，最小值为 \(1\)，区间内数不重复。直接单调栈用线段树维护一下 \(r-l+1-max\) 就做完了。 阅读全文

摘要：感觉比较套路？ 考虑如何刻画最终状态，经典技巧是连边 \((i,p_i)\) 形成若干简单环，故考虑对环计数。 记 \(f_{S,i}\) 为当前链上点集合为 \(S\)，\(i\) 为一端，最小值为另一端的方案数，这样可以不重不漏。 再考虑合并环，类似于 exp 直接子集卷积即可。可以做到 \(O 阅读全文

摘要：首先预处理出 \(c_i\) 表示二维 \(LIS\) 以 \(i\) 结尾的数 \(c_i\) ，这种题似乎只能动态规划。 考虑按 \(c_i\) 分层考虑，记 \(f_{i}\) 为以 \(i\) 为结尾的权值最小值，转移有 \(f_{i}=\min_{c_j=c_i-1,x_j<x_i,y_j 阅读全文