数据结构 -- 线段树 -- 线段树合并 - 随笔分类 - Object_S

摘要：题目地址阅读全文

posted @ 2019-11-07 11:54 Object_S 阅读(236) 评论(2) 推荐(1)

P3224 [HNOI2012]永无乡

摘要：题目地址基本思路：权值线段树+线段树合并+并查集. 类似题目：雨天的尾巴阅读全文

posted @ 2019-10-27 15:33 Object_S 阅读(117) 评论(0) 推荐(0)

摘要：题目地址易错点： merge()时如果val==0应当把pos也设为0，这样就可以保证没有救济粮的情况下输出值为0. 每次insert后val和pos一定都要更新. 由于要求编号尽量小，pos更新时若tr[tr[p].ls].val>=tr[tr[p].rs].val则tr[p].pos=tr[t 阅读全文

posted @ 2019-09-29 12:50 Object_S 阅读(167) 评论(0) 推荐(0)

随笔分类 - 数据结构 -- 线段树 -- 线段树合并