摘要： kuangbin带你飞：点击进入新世界 [kuangbin] 专题7 线段树 题解 + 总结：https://www.cnblogs.com/RioTian/p/13413897.html kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTia 阅读全文

摘要： 最近学习了下主席树，发现比想象中简单，又发现网上的讲解比较复杂，于是自己写一篇简易的指南，较难的问题慢慢补吧。 什么是主席树呢 让我们来看一个经典的问题吧： 给定一个[1,n]的区间，m次操作，操作种类如下： 1 L R：查询[L,R]的区间和 2 L R X：将[L,R]的值加上X 这种经典问题， 阅读全文