ABC 338

A:简单判断,水题

B:简单判断,水题(没看清楚题目喜提 WA 一发)

C:简单暴力,水题(注意细节,居然 WA 了两发)

D:差分数组维护

E:差分数组维护,什么屌题,D 和 E 都是环,可以用一样的思路做

      有一种更好的思维,先按左端点排序,再逐个判断是否符合条件

      注意:set 自带的 lower_bound 和 upper_bound 的时间复杂度为 O(log n)

                 但如果用 algorithm 库中的 lower_bound 对 set 中元素进行查询时,时间复杂度为 O(n)

                 对于 set,multiset 这种不能随机访问的有序容器,要用其自带的 lower_bound 来处理

F:未补

G:未补

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值