2018年12月15日
[雅礼集训 2017 Day1]市场
摘要： link 试题分析 可以容易发现此题维护的是一个数据结构，支持区间加，区间除，区间查询最大值。其实就是在$\log$级复杂度内维护除法操作。 我们发现当除数很大或者此串序列大小差不多时，我们令$a_i$为原来，$b_i$为现在，则对于$[l,r]$中的任意一个数$i$,则出现$a_i-b_i$为恒值 阅读全文
posted @ 2018-12-15 23:55 siruiyang_sry 阅读(457) 评论(0) 推荐(0) 编辑