摘要：
http://uoj.ac/problem/218 维护一颗主席树 火车入栈相当于区间修改，弹栈相当于返回历史版本 维护线段树区间求和 PS：之前没把代码放上来 extra的最后一个点RE，orz蒟蒻无能为力 阅读全文
摘要：
http://uoj.ac/contest/25/problem/180 从前往后对比串A，B 当$A_i,B_i$不相同时找到$B_i$在A中的位置j 若$min{A_1,A_2,A_3......A_{j-1}}<A_j$说明$A_j$无法交换到位置i,就GG惹 否则把$A_j$设为INF 线段 阅读全文