![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化线段树
文章平均质量分 77
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[CodeChef]GERALD07/[JZOJ4739]Ztxz16学图论
题目大意 一个nn个点,mm条边的无向图。有qq对询问,每次询问如果只保留编号在[li,ri][l_i,r_i]的边,图中有多少个联通块。 1≤n,m,q≤2×1051\le n,m,q\le 2\times 10^5 题目分析 这题看起来无从下手。原创 2016-08-29 15:04:58 · 1266 阅读 · 0 评论 -
[XJOI]排序列表
题目大意给定数轴上nn个形如(ai,bi)(a_i,b_i)的开区间,令C(m)C(m)表示所有包含实数m+0.5m+0.5的区间编号排序而成的列表。 一个列表,如果存在一个mm使得它能够表示成C(m)C(m),那么它就是合法的。 给定KK,你需要输出字典序第KK大的非空合法列表。1≤n≤105,0≤ai<bi≤1091\le n\le10^5,0\leq a_i\lt b_i\leq10^9,原创 2017-07-11 08:21:03 · 625 阅读 · 0 评论