01 2022 档案

【数据结构Trick集合】
摘要：可持久化并查集可以看做维护fa和siz两个可持久化数组，用主席树实现即可，复杂度两个log。支持离线时，可用一个树表示出各个版本的继承关系，然后dfs，并用fa，siz两个数组描述当前版本的情况，复杂度只有并查集的一个log，且更为好写。 对于求中位数的题目可以考虑二分，将>=mid的赋为1，<mi 阅读全文
posted @ 2022-01-28 15:55 glq_C 阅读(98) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示