Gọi LIS (Ãƒâ € ¹Ã‚â „¢) biểu thị độ dài của dãy tăng dài nhất trong Ãƒâ € ¹Ã‚â„ ¢. Một chuỗi Ãƒâ € ¹Ã‚â „¢ là đơn nguyên nếu Ãƒâ € ¹Ã‚â„ ¢ (1) Ãƒâ € ¹Ã‚â „¢ (2) Ãƒâ € ¹Ã‚â„ ¢ (n). Chúng tôi xem xét các hoạt động chỉnh sửa trên một trình tự. trong đó một thao tác chỉnh sửa đơn lẻ liên quan đến việc xóa một phần tử duy nhất của chuỗi và chèn nó vào một vị trí mới.