ComputersAreFun的博客

原创 01字串排序问题

接下来Zeratul会给出mm次操作，第ii次操作会将[Li,Ri][Li​,Ri​]的区间从小到大排序。这些区间满足：对于所有的i>1i>1，有Li≥Li−1Li​≥Li−1​且Ri≥Ri−1Ri​≥Ri−1​。接下来mm行，每行两个整数Li,RiLi​,Ri​，代表对区间[Li,Ri][Li​,Ri​]排序。第一行包括两个整数n,mn,m，代表01串的长度和操作数。我编了这个程序，但总是显示超时。第二行包括一个长度为nn的01串s1…你需要输出所有操作结束之后的结果。一个长度为nn的01串代表答案。