2019年8月16日
知识点 - 树状数组
摘要： 知识点 树状数组 解决问题类型： 单点更新，前缀查询，很简单地拓展到2维 复杂度即代码： python 例题 "UVA 12086 Potentiometers" "LOJ 1112 Curious Robin Hood" "LOJ 1266 Points in Rectangle" "Codech 阅读全文
posted @ 2019-08-16 21:25 SuuTTT 阅读(120) 评论(0) 推荐(0) 编辑
知识点 - 线段树 权值 树套树 二维 可持续
摘要： 知识点 线段树 权值 树套树 二维 可持续 解决问题类型： 区间rmq即其他符合结合律的运算，支持区间更新。 想法题 1. 【二分】找第k个0：结点维护0的个数cnt[rt]，然后在树上队cnt二分。 2. 【二分】找第k大（权值线段树）：这个问题可以排序或 . 考虑线段树的做法，我们先将n个数离散 阅读全文
posted @ 2019-08-16 21:13 SuuTTT 阅读(130) 评论(0) 推荐(0) 编辑