网站首页
编程语言
数据库
系统相关
其他分享
编程问答
chesed
2024-12-23
chesed
chesed题意给你一个长度为\(n\)的序列\(\{a_i\}\),有\(q\)次询问,每次询问给出\(l,r,x\),问初始时数字是\(x\),你从\(l\)出发,走到\(r\),在每个位置进行操作\(x\getsmax(x,a_i-x)\)。问最终的\(x\)是多少。\(n,q\le2\times10^5,|x|,|a_i|\le10^{13}\)。思路