随笔分类 -  数据结构--分块

摘要:题意:维护一个数列,给出维护区间加法,询问区间内大于等于某个值的元素个数。 算法:分块。因为本题第二问显然可以用二分的思想,但是这貌似并不符合区间可加性,线段树好像就不好用了呢。所以本蒟蒻学习了分块。 这大概是本蒟蒻的第一题正式分块,思想是在hzwer学长的分块入门学的==。 什么是分块?我们维护数 阅读全文
posted @ 2018-09-13 20:31 cellur925&Chemist 阅读(239) 评论(3) 推荐(0)