摘要：
题目链接 "BZOJ3427" 题解 容易发现最终序列一定是$\{ 1,0,1\}$组成的 因为如果有一个位置不是，那么这个位置一定大于$1$，那么上一个位置一定为$1$，所以该位置一定加到过$1$。由于$1$已经满足条件，而经分析得大于$1$会使下一个位置的决策不优反劣，所以一定不会大于$1$ 那 阅读全文
摘要：
题目链接 "BZOJ3526" 题解 思来想去，发现很显然可以用线段树维护 每个区间保存所有合法方案的左右端点【当左端点一定是，右端点当然存最小的那个就行了】 这么整的数，$\frac{1}{1000}$的概率啊23333 阅读全文
摘要：
题目链接 "BZOJ3542" 题解 线段树裸题，，对每一行每一列开线段树 由于坐标很大，用$map$维护根下标 化一下式子，只用维护区间和，区间平方和，区间存在的个数 C++ include include include include include include define Redge( 阅读全文