m0_58475600的博客

原创 【双向排序】

【问题描述】 给定序列(a,ag,…" ,an)= (1,2,… ,n)，即a; = i。 小蓝将对这个序列进行m次操作，每次可能是将a,ag,… ,aq降序排列，或者将aq;,ag+1,…· ,an升序排列。 请求出操作完成后的序列。 【输入格式】 输入的第一行包含两个整数n, m，分别表示序列的长度和操作次数。接下来m行描述对序列的操作，其中第i行包含两个整数p;,qi表示操作类型和参数。当p;=0时，表示将ai,a2,… " ,aq。降序排列;当pi;=1时，表示将aq;,aq;+1,…… ,an升序