主席树【权值线段树】

https://www.cnblogs.com/Ishtar/p/10010819.html