8.24模擬賽

T1 用個優先（最小值優先）隊列維護a【i】+a【j】，如果隊頂元素和當前掃到的元素X相等，則同時彈出，否則把X加到a數組中，並把X和之前的a相加後插入到隊列裏。 時間： O(N2logN2) −−−−−−−−−−−−−−−−−−− T2   在線做法用個主席樹即可，裸題。       然而可以用離線+樹狀數組水過。將一個詢問分解爲子問題，求根節點到當前節點的數內，在【L，R】內的數的和，用個樹狀

>>阅读原文<<