网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P10408
2024-09-10
P10408 「SMOI-R1」Apple
据说是个典,记录一下吧。题意给你\(\{a_{2^n}\}\)和\(q\)次操作,下标从0开始。操作如下:1x,表示查询\(\sum_{y\operatorname{or}x=x}a_y\)的值。2xv,表示\(a_x\leftarrowv\)\(n\le20,q\le3\times10^5\)。分析令\(y\)为\(x\)的子集当且仅当\(y\operatorna