摘要：
[BJOI2019]删数（线段树） 题面 "洛谷" 题解 按照值域我们把每个数的出现次数画成一根根的柱子，然后把柱子向左推导，$[1,n]$中未被覆盖的区间长度就是答案。 于是问题变成了单点修改值，即修改两根柱子的长度。全体修改就可以理解为询问区间的平移。 那么只需要拿线段树维护这个东西就行了。 阅读全文
摘要：
[BJOI2019]光线（递推） 题面 "洛谷" 题解 假装玻璃可以合并，假设前面若干玻璃的透光率是$A$，从最底下射进去的反光率是$B$，当前的玻璃的透光率和反光率是$a,b$。 那么可以得到转移： $$A=A'\sum_{j=0}^\infty B'^j b^j a=\frac{A'a}{1 B 阅读全文