In this note, we present a substantial improvement on the computational complexity of the Erd\"{o}s-Szekeres partitioning problem and review recent works on dynamic \textsf{LIS}.

中文翻译：

---

Erdös-Szekeres分区问题

在本说明中，我们对Erd \“ s-Szekeres分区问题的计算复杂度提出了实质性的改进，并回顾了有关动态\ textsf {LIS}的最新工作。