# [CF2096D](https://codeforces.com/contest/2096/problem/D) [CODE](https://codeforces.com/contest/2096/submission/343691014) # [CF2096E](https://codeforces.com/contest/2096/problem/E) 感觉放在 Div.2 的 E 题有点简单了 [CODE](https://codeforces.com/contest/2096/submission/343700898) # [CF2096F](https://codeforces.com/contest/2096/problem/F) 数据结构好题 学到了对于这种区间询问YES/NO的一个离线处理常见的套路是对于**每个左端点处理能成立的最远右端点，一般具有单调性，用双指针维护（滑动窗口）** 但比较讨厌这种超级复杂的数据结构维护/kk [CODE](https://codeforces.com/contest/2096/submission/344434079) # [CF2130D](https://codeforces.com/contest/2130/problem/D) [CODE](https://codeforces.com/contest/2130/submission/343851259) # [CF2130E1](https://codeforces.com/contest/2130/problem/E1) & [CF2130E2](https://codeforces.com/contest/2130/problem/E2) & [CF2130E3](https://codeforces.com/contest/2130/problem/E3) 很有意思的一道题，三个难度对应三种构造方法 可以从这方面入手：**要想同时记录 $k$ 个数的状态，最少需要 $2^k$ 个数** 难度三在这个的基础上还有点奇思妙想 [CODE](https://codeforces.com/contest/2130/submission/344193258) # [CF2130F](https://codeforces.com/contest/2130/problem/F) 狗屎题（正解都要加很多优化剪枝才能通过） 区间是可分治的/每次操作后变成两边区间的子问题，一般可以用**区间 DP** 来解决 手动模拟一下过程也可以发现 [CODE](https://codeforces.com/contest/2130/submission/344633482) # [CF2141D](https://codeforces.com/contest/2151/problem/D) 手玩一下很容易发现 [CODE](https://codeforces.com/contest/2151/submission/344639918) # [CF2151E](https://codeforces.com/contest/2151/problem/E) 算是比较常规的数据结构优化 DP 的题 [CODE](https://codeforces.com/contest/2151/submission/344685245) Loading... # [CF2096D](https://codeforces.com/contest/2096/problem/D) [CODE](https://codeforces.com/contest/2096/submission/343691014) # [CF2096E](https://codeforces.com/contest/2096/problem/E) 感觉放在 Div.2 的 E 题有点简单了 [CODE](https://codeforces.com/contest/2096/submission/343700898) # [CF2096F](https://codeforces.com/contest/2096/problem/F) 数据结构好题 学到了对于这种区间询问YES/NO的一个离线处理常见的套路是对于**每个左端点处理能成立的最远右端点，一般具有单调性，用双指针维护（滑动窗口）** 但比较讨厌这种超级复杂的数据结构维护/kk [CODE](https://codeforces.com/contest/2096/submission/344434079) # [CF2130D](https://codeforces.com/contest/2130/problem/D) [CODE](https://codeforces.com/contest/2130/submission/343851259) # [CF2130E1](https://codeforces.com/contest/2130/problem/E1) & [CF2130E2](https://codeforces.com/contest/2130/problem/E2) & [CF2130E3](https://codeforces.com/contest/2130/problem/E3) 很有意思的一道题，三个难度对应三种构造方法 可以从这方面入手：**要想同时记录 $k$ 个数的状态，最少需要 $2^k$ 个数** 难度三在这个的基础上还有点奇思妙想 [CODE](https://codeforces.com/contest/2130/submission/344193258) # [CF2130F](https://codeforces.com/contest/2130/problem/F) 狗屎题（正解都要加很多优化剪枝才能通过） 区间是可分治的/每次操作后变成两边区间的子问题，一般可以用**区间 DP** 来解决 手动模拟一下过程也可以发现 [CODE](https://codeforces.com/contest/2130/submission/344633482) # [CF2141D](https://codeforces.com/contest/2151/problem/D) 手玩一下很容易发现 [CODE](https://codeforces.com/contest/2151/submission/344639918) # [CF2151E](https://codeforces.com/contest/2151/problem/E) 算是比较常规的数据结构优化 DP 的题 [CODE](https://codeforces.com/contest/2151/submission/344685245) 最后修改：2025 年 10 月 19 日 © 允许规范转载 赞 如果觉得我的文章对你有用，请随意赞赏