2024年10月24日
abc368_G
摘要： G - Add and Multiply Queries 思路 开始直接用的线段树，写完才意识到是假的 由于题目说答案不会超过\(10^{18}\)，所以一个询问区间内的大于2的b的个数不超过64个，这样一个区间内大于2的b的就可以把a分成不超过64个连续的区间，用树状数组维护，b大于2的位置可以用 阅读全文
posted @ 2024-10-24 21:43 MGNisme 阅读(27) 评论(0) 推荐(0)