随笔分类 -  # 数据结构

Codeforces 220B-Little Elephant and Array-扫描线 & 树状数组
摘要：首先放上学长博客链接 感谢宇巨抛给光巨的题，本人在抛题现场/doge 题意： 给出一个长度为n的数组，有m个询问，每次询问给出一个区间，问这个区间内有多少个数x恰好出现x次 考虑将询问离线，对每一个询问的右端点，将其左端点以及询问的id进行保存，维护其左端点，用结果 segVal(l,r) 表示当前 阅读全文
posted @ 2021-08-11 13:20 PushyTao 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示