HEOI2016/TJOI2016 排序

Link Diffculty 算法難度5，思惟難度5，代碼難度5html Description 給定一個 n n n 排列，要求支持兩個操做：ios 對[L,R]升序排序 對[L,R]降序排序 m m m 個操做以後，會詢問位置 q q q 上的值。web 1 ≤ n , m , q ≤ 1 0 5 1\le n,m,q\le 10^5 1≤n,m,q≤105算法 Solution 線段樹分裂/

>>阅读原文<<