2016年8月20日
常州day7
摘要： Task1 蛤布斯有一个序列，初始为空。它依次将 1-n 插入序列，其中 i 插到当前第 ai 个数的右边 (ai=0 表示插到序列最左边)。它希望你帮 它求出最终序列。 对于 100%的数据，n<=1000000，0<=ai<i。 倒着做，寻找第ai+1个空位插入即可，用线段树维护，注意卡常 O( 阅读全文
posted @ 2016-08-20 00:28 ExiledPoet 阅读(230) 评论(0) 推荐(0) 编辑