2017年9月21日
2017/9/20模拟赛
摘要： 题解：这题重点是怎样算出询问的答案，我们发现，若l[i]与r[i]间有1操作，在1操作前的操作都没意义了，我们就用前缀和，然后求出max（l[i],last[r[i]]）间的和即可（last[i]为i前第一个1操作的位置）。注意该膜的要膜，不然会挂QAQ。 代码如下： 题解：可以发现，所有循环同构的 阅读全文
posted @ 2017-09-21 12:51 Beginner_llg 阅读(152) 评论(0) 推荐(0) 编辑