UVa 1479 - Graph and Queries

題目：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4225

Treap 樹，由最終圖往前執行所有指令，不需要分割樹，只要使用合併樹

參考書籍： 提升程式設計的解題思考力：國際演算法程式設計競賽訓練指南