2022年8月29日
P8496 [NOI2022] 众数
摘要： 分析 假如没有操作 333，怎么维护这些序列呢？由于修改只在末尾进行，于是我们可以仿照建图时的头插法将一个序列的数字插入邻接表中，这样 headxhead_xheadx​ 就是序列 xxx 的末尾了。 但是，操作 444 的合并时，我们需要让 x2x_2x2​ 的首个数字的 nxtnxtnxt 指针 阅读全文
posted @ 2022-08-29 22:19 luckydrawbox 阅读(9) 评论(0) 推荐(0)