2018年9月15日
ACM-ICPC 2018 焦作赛区网络预赛 E. Jiu Yuan Wants to Eat
摘要： 分析 除了树剖没想到其他解法。 用线段树维护区间和，同时针对修改区间修改操作建立两个lazy标记，一个是$lazy_{mul}$,另一个是$lazy_{add}$，代表区间里的数都需要先乘以$lazy_{mul}$,再加上$lazy_{add}$。如果一个区间需要被重复标记，那么我们可以先把新的la 阅读全文
posted @ 2018-09-15 20:54 sciorz 阅读(173) 评论(0) 推荐(0) 编辑