【笔记】主席树学习笔记 11月21日 OI,算法笔记 1条评论 二分,前缀和,离散化,线段树 2025 CSP-S T3 中有个较为讨巧的做法:使用主席树。之前便久仰大名,却总忘了学这个东西。最近算是想起来了,也在 NOIP 之前再恶补一下。顺便看看能不能补题切除 S T3。 前置知识:权值线段树 我在 ARC210B 中,...