Tree

Description 給定一張無向圖,請輸出最小生成樹和次小生成樹的大小。
2018-09-22
3分鐘閱讀
Description 題目有三種操作: 1 p s: 在當前字串位置p後插入s字串。 2 p c: 將當前字串位置p後面連續c個字符移除。 3 v p c: 在版本號v的字串中,在位置p之後印出c個字元。 由於怕離線處理,因此輸入的數值會進行加密: 每個數字會增加數值d,其d為當前打印字符c的個數。
2018-08-26
2分鐘閱讀
可持久化線段樹適用於查詢不同版本的線段樹,其運作方式非常簡單,就是將要更改的點先複製一遍,未更改的點則不動。而且每新增一個節點,就建立一個新的root,所以我們就可以透過不同的root來讀取不同版本的值。
2018-08-20
1分鐘閱讀