2022年4月24日
区间最大公约数
摘要： 给定长度为N的数列A，以及M条指令，指令为一下两种之一： 1. C L R d 表示把A[L],A[L+1].....A[R]都加上d 2. Q L R 表示查询 A[L]......A[R]的最大公约数 对于每个询问输出一个答案； 这个题算是经典的线段树的问题了，因为：区间修改+区间查询 这道题好 阅读全文
posted @ 2022-04-24 15:09 empty_y 阅读(98) 评论(0) 推荐(0)