Processing math: 100%

luoguP2137 Gty的妹子树 分块+主席树+DFS序

对于一类带修改问题可以采用对时间(操作)分块,然后定期重构的方式来维护.   

设块的大小为 B,则重构 QB 次,每次查询的复杂度为 O(Blogn).     

计算一下 B 的大小来平衡重构和查询的复杂度即可.   

这种纯数据结构题都挺好写的.    

时间复杂度要计算好,块的大小实际选择 400 就可以了.   

code: 

  

posted @   EM-LGH  阅读(134)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示