2019年11月27日
UOJ46 【清华集训2014】玄学
摘要： "题目" 一个比较自然的想法是线段树维护二进制分组。 因为我们询问的是一段连续的操作的积，所以我们可以建一棵线段树，每个节点存储当前区间各个操作的积。 这里的操作的积指的是把一系列操作做完之后区间每个位置的变换。因为有很多连续的变换是一样的所以我们可以把它们缩起来。 因为我们知道$k$个操作最多会把 阅读全文
posted @ 2019-11-27 20:32 Shiina_Mashiro 阅读(217) 评论(0) 推荐(0)