Old Driver Tree(ODT,老驱动树)的初级使用
以前一直听说过一种神奇的数据结构ODTODT能够水过无数数据结构题,苦于找不到相关的学习资料。在打了CF#449 Div.1 之后,发现这其实是一个很智障的东西。写一点东西以后复习吧。。ODT操作前提一般用ODTODT的题有两个操作要求:
1.有区间覆盖操作,即是把[l,r][l,r]区间全部覆盖为x.
2.数据随机看到2大概各位dalao应该已经懂了这个算法是有多么的不稳定了。不过随机情况下的
原创
2017-12-18 16:44:59 ·
4465 阅读 ·
0 评论