LXNHB

题解

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2)

/ 注册

全部文章 / 题解（共2篇）

题解|#F. Multi-Colored Segments# CF 来自专栏

首先建议对结点编号的修改使用位运算，因为位运算相较于常规运算要快一些。其次数组大小要开到8倍的n，因为虽然有n条线段，但是有2n个端点。本题采用权值线段树求解，使用multiset来对左右端点排序和存储，使用set来对左右端点排序和去重，由于左右端点较大，还需要离散化一下再使用线段树。查询每一种...

C++ 数据结构线段树 multiset set

2023-12-17

0 284

题解|#D. In Love# codeforces 905 来自专栏

这道题问，存不存在一对不相交的段，举个例子：（1，2）、（2，3）、（3，4）这三个段，（1，2）、（2，3）是相交的，但是（1，2）、（3，4）不是相交的，就找到了一对不相交的段，输出yes. 所以要找有没有不相交的对，就找最小的r和最大的l的位置关系就ok了这里也是新了解到了一个不错的stl容...

C++ 线段覆盖 multiset

2023-12-08

0 332