372. Missax Jun 2026
The creative vision of the platform is led by the filmmaker , who oversees the writing, directing, and editing processes. This hands-on approach ensures a consistent aesthetic across the "playhouse" style of the website. The business operations and intellectual property are managed under MXFX Productions, LLC . Platform Accessibility
Over centuries, Missax evolved from a regional festivity into a global phenomenon, drawing attendees from continents. Its name, derived from the old Celtic "mis saxan" (meaning “to bind with stories”), reflects its core purpose: weaving human connections through narratives, art, and collective memory. 372. Missax
The Missax problem (Problem 372 on the International Algorithmic Contest Archive) asks for the minimum number of deletions required to transform a given integer sequence into a strictly monotone sequence that respects a hidden “missing axis’’ constraint. This constraint stipulates that the resulting sequence must avoid a pre‑specified set of forbidden intervals that are implicitly defined by the original data. Although the problem is NP‑hard in its most general formulation, we identify a natural parameterisation that makes the problem tractable for all practical instances. We present a dynamic‑programming algorithm combined with a segment‑tree data structure that runs in time and O(n) space, where n is the length of the input sequence. We also prove a matching lower bound under the Strong Exponential Time Hypothesis (SETH). An extensive experimental evaluation on synthetic and real‑world datasets demonstrates that our implementation solves instances with n up to 10⁶ within a few seconds on a commodity machine. The creative vision of the platform is led
We process the sequence left‑to‑right, maintaining a keyed by the last value of each candidate subsequence length. For each element a_i we query the BBST for the longest subsequence that can be extended while respecting both monotonicity and the Δ‑gap. Platform Accessibility Over centuries, Missax evolved from a
