2017年8月19日
2017 Multi-University Training Contest - Team 8
摘要： rank:217/883 我们（kugwzk）好菜啊....怎么又被学弟们打爆了啊。。。学弟们都嚷嚷着要去区域赛了啊。。。 1001 线段树合并，预先处理出每个值在最终的序列中的位置，维护一个前缀和的和的标记，然后在dfs的过程中线段树合并。时间复杂度为O(nlogn)，空间复杂度就大了一点，补题的 阅读全文
posted @ 2017-08-19 22:55 myhappinessisall 阅读(173) 评论(0) 推荐(0) 编辑