2018年1月11日
BZOJ 4569 [Scoi2016]萌萌哒 | ST表 并查集
摘要： 传送门 "BZOJ 4569" 题解 ST表和并查集是我认为最优雅（其实是最好写……）的两个数据结构。 然鹅！他俩加一起的这道题，我却……没有做出来…… 咳咳。 正解是这样的： 类似ST表有$\log n$层一样，我们开$\log n$个并查集。当已知$[l_1, r_1]$和$[l_2, r_2] 阅读全文
posted @ 2018-01-11 14:54 胡小兔 阅读(276) 评论(0) 推荐(0) 编辑