LXNHB

题解

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

/ 注册

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

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

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

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

2023-12-17

0 284