2020年4月4日
[SDOI2019] 快速查询
摘要： 首先，这是一道省选可以切的题（虽然我其实一开始并不会）。 分析6个操作，不难发现其实所有的操作要么是单点修改/查询，要么是整个序列的修改/查询。而众所周知，只对整个序列进行操作有些优美的性质。 首先我们维护3个标记，$add$，$mul$，$sum$，分别是加法标记，乘法标记，以及整个序列的和。类似 阅读全文
posted @ 2020-04-04 19:45 锦依卫Lijilai 阅读(147) 评论(0) 推荐(0) 编辑