12 2022 档案

题单
摘要：树状数组： P1972 [SDOI2009] HH的项链 阅读全文
posted @ 2022-12-11 10:22 Zlc晨鑫 阅读(33) 评论(0) 推荐(0)
平衡树注意事项
摘要：FHQ Treap 按值分裂时，不要把if (tr[tr[u].l].size + 1 <= size)写成if (tr[u].size + 1 <= size)。 pushup的时候，记得加上if (!u) return ;防止出现边界错误。 查询值的排名的时候，是size(x) + 1，不要忘记 阅读全文
posted @ 2022-12-05 20:43 Zlc晨鑫 阅读(39) 评论(0) 推荐(0)