2018年12月29日
[Ynoi2018]未来日记 - 题解
摘要： 卡常有风险，code需谨慎 题意： 一个长为$n$的序列$a$，有$m$次操作 1. 把区间$[l,r]$内所有x变成y 2. 查询区间$[l,r]$内k小值 $(n \leq 100000)$ 题解：lxl所谓的“望月悲叹的第一分块”。 其实就是将数列进行值域分块，同时将数列分块，令 $sum1[ 阅读全文
posted @ 2018-12-29 20:35 daniel14311531 阅读(582) 评论(3) 推荐(1) 编辑