摘要： 线段树就是讲一连串的数字转换成树的形式，有利于对数据进行操作，效率较高 下面是建树操作 下面是线段树查询操作代码 查询操作根据不同的题目有不同的写法(其实基本上都是相同的，只是有一点不同） 接下来是单点更新 在线段树中找到特定的一个节点， 对其数值进行更新 https://blog.csdn.net 阅读全文