摘要：题意 "题目链接" 题解 乍一看，这道题目没有什么思路。 但是仔细一想，我们发现了一个事情：$[2,4]$和$[3,5]$的奇偶性质互不影响，虽然有交集。 所以我们就可以认为即使两个区间有很大部分交集，可是他们的奇偶性质互相还是没有多大的影响的，除非他们的交集部分也明确给出了奇偶或者可以算出奇偶。 阅读全文

摘要：@[TOC] 线段树 例题 题面 很容易看出时间复杂度为$O(nlogn)$。 练习 1 2 4 5 离散化，然后每个线段树的区间表示的是这个区间的轮廓。 cpp include include include using namespace std; struct node { int l,r,l 阅读全文

摘要：给出题目！ "题目界面" 那么，大家一看一般是一脸蒙蔽 因为这确实听***钻，许多人不会打二维线段树，却一直在想线段树怎么打，可悲~~（大佬：花了5分钟打出二维线段树，好难！）~~，那摸，大家，这道题怎么做？ 接下来会涉及到离散化与线段树，请自学，抱歉⊙﹏⊙ 那么，这道题呢，重要的是扫描线（如图）： 那 阅读全文