t1，顯然是乙個dfs暴力就可以過，但是我的yes小寫了
沉默兩秒..........
t2，這一道題我要好好講講（下面是我寫的題解）
下面有四種情況
看懂了嗎（看懂了！！），還是挺好理解的（可是考試時候還是推不出來啊）
t3，這一題我一開始想的是分塊（因為下午要講的是分塊，所以我就沒多想），後來正解竟然是倍增（說實話，我的倍增除了寫了lca外，其他的一概不知），我們用f[i,j]表示從位置 i 開始，選擇 2^j 條線段， ri 最大的線段 ri 最小是多少。顯然所有
的 f[i,j]可以在 o(nlogn)的時間內計算出來
詢問時我們從 x 開始，從大到小列舉 k，如果選擇 2^k 條線段後沒有超出區間的範圍，那麼答案加上 2^k，然後繼續統計 f[x,k]+1~y 這段區間的答案。這樣單次詢問複雜度是 o(logn)的，詢問的總複雜度是 o(qlogn)
2019 7 15海亮暑假集訓Day10考試總結
t1，我在做的時候竟然沒想到統計方案，這真的有點.70分啊 這一道題首先可以發現，最長上公升子串行和次長上公升子串行的差別就是 如果最長上公升子串行有1個，那麼次長上公升子串行的長度則為最長上公升子串行 1，否則就是最長上公升子串行，那麼我們就可以統計最長上公升子串行和其方案數就可在o n 2 的時...
2019 7 7海亮暑假集訓Day2考試總結
2，這是一道高階差分的模板題 我都不知道什麼是高階差分 首先，我們要知道如下定理。1 把差分字首和就會等於原序列 2 c n,k c n 1,k 1 c n 1,k 3 c n,m c n 1，m 1 這些東西很好證明，所以就不說了 接下來我們說一下怎麼做。py個圖，不打了，那個大括號就表示n 下面...
題解 海亮集訓 dp 子串
題目傳送門 題目描述 有兩個僅包含小寫英文本母的字串 aa 和 bb。現在要從字串 aa 中取出 kk 個互不重疊的非空子串，然後把這 kk 個子串按照其在字串 aa 現的順序依次連線起來得到乙個新的字串，請問有多少種方案可以使得這個新串與字串 bb 相等？注意 子串取出的位置不同也認為是不同的方案...