2018年1月11日
bzoj3595[Scoi2014]方伯伯的OJ
摘要： "题目链接" 直接动态开点线段树，维护所有可能出现的位置$[ m,n+m]$，并按排名排列元素，记个区间元素个数以及底层节点代表的编号，再搞个map记每个编号对应在线段树中出现的位置即可，跑的飞快，远超平衡树。 c++ include include include include include 阅读全文
posted @ 2018-01-11 20:59 BLMontgomery 阅读(196) 评论(0) 推荐(0) 编辑