10.23 错题总结

Koei · 2025-10-23 17:24:14 · 算法·理论

T2 P1020 [NOIP 1999 提高组] 导弹拦截

题意：

对于问题一就是求最长不上升子序列，问题二是求最长下降子序列

使用树状数组优化

T3 CF547B Mike and Feet

T4 P12347 [蓝桥杯 2025 省 A 第二场] 栈与乘积

我们可以把栈横过来看作一个区间，然后使用线段树

对于各项操作：

1. 在区间末尾加上x
2. 将区间