2023年10月9日
数据结构口胡记录
摘要： 114514天没写博客了（悲） Bear and Bad Powers of 42 \(tag\)：线段树，势能分析 原问题不好直接做，考虑转化维护信息 首先可以发现42的幂次并不多,所以每次操作3到停止的次数并不多，因此可以用线段树多次打区间加标记。 问题转化为看一个区间内是否存在42的倍数，因为 阅读全文
posted @ 2023-10-09 21:32 Katyusha_Lzh 阅读(36) 评论(1) 推荐(0)