2021年9月14日
[做题记录-数据结构] Loj 3523. 「IOI2021」分糖果
摘要： 题面 Problem Link 有$n$个盒子$m$个操作， 每个盒子有一个上限。每次的操作是区间加减一个数且超过上限的不算低于$0$的不算。求最后的结果。 题解 考虑这样一个搞法， 扫描线扫序列， 然后区间修改变单点， 用一个时间上的线段树维护每个时间的修改的时间后缀和， 那么考虑求答案。 可以在 阅读全文
posted @ 2021-09-14 18:37 HN-wrp 阅读(69) 评论(0) 推荐(0) 编辑
[Bilibili视频推荐] 【丞相司徒】三国恋
摘要： 【丞相司徒】三国恋 爷青回！ 阅读全文
posted @ 2021-09-14 13:49 HN-wrp 阅读(27) 评论(2) 推荐(0) 编辑