flymoyu的博客

这位大佬写的太好，，膜拜，，数据结构——线段树O、引例A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。一种回答：这也太简单了，O（n）枚举搜索就行了。另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。那好，我再修改一下题目。B.给出n个数，n<=100，和m个操作，每个操作可能有两种：1、在某个位置加上一个数；2、询问区间[l，r]的和...

区间合并是一类问题的总称包括以下操作1.将[a, b]中的所有数字改成02.将[a, b]中的所有数字改成13.询问[a, b]中最长连续的1的长度是多少主要解决第三种操作，也就是PushUp 函数void PushUp(const int& rt, const int& l, const int& r){ segtree[rt].ln = segtre...

问题：给出若干个矩形，（给的是矩形左上角和右下角坐标），求最后所得图形的面积/周长；三个矩形如左图所示，而若要计算面积，看右图，用3个矩形各自的面积之和减去重复部分（红色和蓝色）的面积人算很简单，但是用算法怎么实现呢？此类问题一般都是用线段树辅助扫描法来计算；什么是扫描法？有什么用？怎么用？可以想象成一根假想的线，将图从左往右或从右往左或自下而上或自上而下“扫描”一遍，至于扫描的是什么...