摘要：
"BZOJ 2527" Meteors 题意 一个圆环上有m个位置，编号为1~m，分别属于n个国家。 有k个时刻，每个时刻都会给圆环上的一个区间中每个位置的值加上一个数。 每个国家有一个目标，问对于每个国家，哪个时刻它拥有的每个位置的数值之和会达到它的目标。 题解 这道题也是一道整体二分题。二分到达 阅读全文
摘要：
"BZOJ 3110" K大数查询 题面 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 题解 这道题一个好写的做法是“整体二分”。 我做的上一道整 阅读全文
摘要：
“高级”数据结构——树状数组！ ※本文一切代码未经编译，不保证正确性，如发现问题，欢迎指正！ 1. 单点修改 + 区间查询 最简单的树状数组就是这样的： c++ void add(int p, int x){ //给位置p增加x while(p include include include inc 阅读全文