题目描述恭喜你找到了本场比赛的签到题！为了让大家都有抽奖的机会，只需要复制粘贴以下代码（并且稍微填下空）即可 AC：（我超良心的） #include <algorithm>
#include <iostream>
#include &
展开全文
好久没刷题了，写个线段树要debug那么久，能过我也是觉得很神奇的。建立线段树维护每个节点上一个cover值，cover值如果大于0，代表这个节点代表的区间被覆盖了cover次，query 的时候统计cover值>0的区间的长度和。 当然，如果这个节点cover不大于0，两边的叶子都要查看。
展开全文
签到题模拟做法 和我一样一开始照着出题人描述补函数的举起爪子，我最后TLE吐了，才发现，如果按照他思路，时间爆炸了……直接改掉函数，模拟就行了，其实也可以用线段树，当然更快，模拟更轻松一点就是了。）看来被set大常数卡的不轻，当然也感谢出题人仁慈没给极限数据…… #include<bits/s
展开全文
签到题 (nowcoder.com)
问题描述：添加、删除线段，并求总的线段并。
思路：线段树。
pushup(int u)函数用来将以u为根的两个儿子的的最小区间并的长度合并到结点u，对儿子的区间并长度减去获得到的最小区间并长度。
void pushup(int u) {
int mi =
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
