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