Loading

摘要: P5608 [Ynoi2013] 文化课 用线段树维护。对于区间修改符号的操作,记录区间的数字之和以及数字积即可。对于区间修改数字的操作,发现修改后的值无法快速求出来,考虑在每个线段树的节点 \(p\) 上,记录二元组的集合 \(S_p=\{(c_i,d_i)\mid 1\le i\le len_p 阅读全文
posted @ 2022-05-26 20:22 Alan_Zhao_2007 阅读(46) 评论(0) 推荐(0) 编辑