摘要：
题意：给你若干个区间，询问每个区间包含几个其它区间 分析：区间范围比较大，然后离散化，按右端点排序，每次更新树状数组中的区间左端点，查询区间和 注：（都是套路） #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> 阅读全文
摘要：
题意：给你若干个数对，给你一个序列，保证数对中的数都在序列中 对于这个序列，询问有多少个区间，不包含这些数对 分析：然后把这些数对转化成区间，然后对于这些区间排序，然后扫一遍，记录最靠右的左端点就好 这是一场cf edu 然后当时做的时候想都没想就树状数组了，SB了，其实不需要 #include<c 阅读全文
摘要：
题意：n个点,m条边的无向图，有的边上有标记，每条边只能走一次 给你一个起点，一个终点，询问是否能找到从起点到终点的路径，这条路径至少包含一条含有标记的边 分析：然后边双缩点 下面介绍一下边双的性质 1，删掉边双内任意一条边，不影响边双的连通性 2，任取边双内两个点u,v，对于边双里面的任意一条边， 阅读全文
摘要：
分析: 给定一个非负整数序列{dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。 进一步，若图为简单图，则称此序列可简单图化 （来自百度百科） 可简单图化的判定可以用Havel-Hakimi定理，然后简述 Havel-Hakimi定理 Havel-Hakimi定理的过程： 阅读全文