2021年4月11日
线段树维护不可合并信息
摘要： 前言 这个专题有点意思 这类题目表面上是对区间进行修改操作 但是却又不能标记下传实现问题,这个时候就是不要追求每次的时间复杂度为$logn$ 只要均摊时间复杂度即可 例题代码 题目大意 你有一个长度为 \(n\) 的序列$A$，里面每个数都是正数，且总和小于等于$10^{18}$ 接下来你要在这个序 阅读全文
posted @ 2021-04-11 21:10 hunxuewangzi 阅读(77) 评论(0) 推荐(0) 编辑