POJ2828 Buy Tickets【線段樹，逆序遍歷】

剛開始看到題目，想用memmove偷懶，結果TLE，後來查了查，才發現用memmove也是O(n^2)的複雜度。。。 #include <stdio.h> #include <string.h> int seq[222222]; int main() { int n,i,j,idx,posi,vali,t; while (~scanf("%d",&t)) {

>>阅读原文<<