随笔分类 -  DS---线段树

摘要:传送门 思路:操作数M<=200000,假设每次都是插入,那么得到的序列长度也不会超过200000,考虑对区间[1,m]建一棵线段树,然后就是板子题了。 AC Code: 阅读全文
posted @ 2018-08-11 20:20 dprswdr 阅读(151) 评论(0) 推荐(0)