摘要: 建议先学习平衡树,这样会对一些复杂的树操作理解地更快、更好一些。 零、前言 网上和 OI-wiki 上对于主席树的介绍大多较简洁,对我这种入门水平选手非常不友好。 于是写一篇十分拙劣的面向普及的主席树。 一、简述 主席树,目前最普遍的说法是将它解释为“可持久化权值线段树“,因其发明人缩写为“HJT” 阅读全文