- 博客(1)
- 收藏
- 关注
原创 HDU 5967 小R与手机 CDQ分治+回滚并查集
快退役了还写了一篇博客,我真是棒棒呢~ >_ 这道题网上通用的解法是LCT,虽然LCT的确可以做,不过我还是一直惦记这宦壕从合肥回来以后嚷嚷着这题我是用可持久化并查集+CDQ分治过的 (当然了,他肯定是在吹牛,我怀疑他根本不知道可持久化并查集是什么。。。可回滚并查集和可持久化并查集还是有些区别的 可持久化并查集要用可持久化数组(即可持久化线段树实现),可以回退任意历史版本,但是实际上没什
2017-12-07 14:36:49 463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人