摘要：
看到n,m<=100000可以想到这是一个考高级数据结构的题，这个区间修改区间查询让我想到了线段树和树状数组。 然而看了一遍题后眉头一皱，发现并不简单。 它要求输出区间上炸弹种类数，那么维护区间和也不对，维护区间最大值也不对，看来不能直接套模板了。 这个时候需要重新综合考虑修改和查询的内容了。经过思 阅读全文
摘要：
线段树也是一种高级数据结垢，经典的log型。 树状数组能做的事它都能做(单点修改区间求和与区间修改单点查询)，它能做的事树状数组不一定能做(区间修改区间查询或查询最大值)。 这里有俩例题，代码风格也不太一样，大家将就一点。 这道题需要单点修改区间查询最大值，用树状数组事维护不了的，只好上一个线段树。 阅读全文