摘要:
Description 大意是要求实现一个可以给区间每个数开根,同时区间求和的线段树。 思路 由于开根后求和不等于求和后开根,所以每次更新都必须更新到根节点。所幸开根一个数到1之后再开根结果不变,所以如果发现某个线段的和等于r l+1说明无需再更新。 由于开根操作是指数级别,每个区间被更新的最大次数 阅读全文
摘要:
Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. 思路 和单纯的求面积非常相似,用len来储存被覆盖到两次以上的区间长度。 阅读全文