摘要：
题目链接 题目描述: 给定很多个矩形,给定方式是对角线坐标点.求面积的并。 大致思路: 扫描线+线段树; 1 #include <stdio.h> 2 #include <iostream> 3 #include <algorithm> 4 #include <string.h> 5 #includ 阅读全文
摘要：
这是题目链接4627: [BeiJing2016]回转寿司 题目大意: 给定n个数,求有多少个字段和在 满足 L<=sum<=R; 解题思路 需要解这个题目,需要有线段树加可持续化的思想,但是这个题目只需要上一棵线段树的信息,所以可以不用主席树,只要用到值域线段树。那么，这样就可以把问题转化为： 先 阅读全文