摘要：
看起来很麻烦，做起来并不难的题 以下设：$a_i=\frac{a_i}{100},b_i=\frac{b_i}{100}$ 显然，如果$b_i=0$的话，直接求$\Pi a_i$就是答案。 解决反射问题是这个问题的关键 我们显然可以认为一束光透过之后，可以等其他的光一起**透过干净** 再往后走。 阅读全文
摘要：
CF765F Souvenirs 【CF765F】Souvenirs 主席树 - CQzhangyu - 博客园 其实不用主席树 感觉像是离线问题 但是不能支持差分。分治又处理不了 考虑按照右端点排序，线段树维护左端点为i的时候的答案 然后trick一下，把求ansl，变成求min(ansl.... 阅读全文