題解：BZOJ4358: permu 【莫隊】

題目 給出一個長度爲 n 的排列 P(P1,P2,…,Pn) ，以及 m 個詢問。每次詢問某個區間 [l,r] 中, 最長的值域連續段長度 這個題目很容易的可以看出來這是一個莫對的題目，然後就能夠做出來優秀的O(n sqrn logn )的線段樹+莫對的算法，於是… 這是我的結果 這是大佬的分數 ** 其實這個題目考的是卡常 ** 廢話了半天就來說一下這個優秀的（可以讓大佬A掉的優秀算法） 直接套

>>阅读原文<<