摘要： 这是一个没咕多久但还是咕咕咕了的分块学习笔记…… 先从一个问题引入吧： 给一个序列，支持求区间和 我：前缀和吧 还要支持区间修改（区间加一个数） 我：线段树可以 还要支持求区间小于k的数的个数，且每次询问的k都不一定相同 我：太难了/dk 另：卡平衡树 …… 分块就可以解决这个问题/cy。分块，可以 阅读全文