1 Star 2 Fork 0

rlmnsk/算法与数据结构

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
SegSet.sublime-snippet 879 Bytes
一键复制 编辑 原始数据 按行查看 历史
rlmnsk 提交于 2023-02-01 12:09 . 代码优化
<snippet>
<content><![CDATA[
template<typename T>
void seg_insert(std::set<std::pair<T, T>> &s, T l, T r) {
while (true) {
auto it = s.upper_bound({l, -1});
if (it == s.end() || it->first > r + 1) {
break;
}
r = std::max(r, it->second);
s.erase(it);
}
while (true) {
auto it = s.upper_bound({l, -1});
if (it == s.begin() || (--it)->second < l - 1) {
break;
}
l = std::min(l, it->first);
r = std::max(r, it->second);
s.erase(it);
}
s.insert({l, r});
}
]]></content>
<!-- Optional: Set a tabTrigger to define how to trigger the snippet -->
<!-- <tabTrigger>hello</tabTrigger> -->
<!-- Optional: Set a scope to limit where the snippet will trigger -->
<!-- <scope>source.python</scope> -->
</snippet>
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/rlmnsk/algorithm-and-data-structure.git
git@gitee.com:rlmnsk/algorithm-and-data-structure.git
rlmnsk
algorithm-and-data-structure
算法与数据结构
master

搜索帮助

0d507c66 1850385 C8b1a773 1850385