JC & OI

摘要： 异或（xor） 每次所加三角形的范围如图所示： 这道题做法较多，我是通过两组差分与前缀和来做的。 首先需要一个三角形差分，使每一次在差分数组中修改时，影响到的范围是一个三角形，比如这样（红色点为 \((x,y)\)，即 \((r,c)\)）： 假设我们真正需要修改的三角形是橙色部分： 那么联系到正常 阅读全文