LXNHB

分类

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

/ 注册

TA的专栏 82篇文章 0人订阅

竞赛奋斗日志

74篇文章 601人学习

操作系统知识总结

8篇文章 0人学习

二分法——区间与选择
HIT操作系统学习——系统启动背后的故事

全部文章（共1篇）

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

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

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

2023-12-17

0 272