8.24模拟赛

T1 用个优先（最小值优先）队列维护a【i】+a【j】，如果队顶元素和当前扫到的元素X相等，则同时弹出，否则把X加到a数组中，并把X和之前的a相加后插入到队列里。 时间： O(N2logN2) −−−−−−−−−−−−−−−−−−− T2   在线做法用个主席树即可，裸题。       然而可以用离线+树状数组水过。将一个询问分解为子问题，求根节点到当前节点的数内，在【L，R】内的数的和，用个树状

>>阅读原文<<