C. Goodbye Souvenir(CDQ 或 树套树)
C. Goodbye Souvenir∑i=LRi−preAi[preAi≥L]\sum\limits_{i = L} ^{R} i - pre_{A_i} [pre_{A_i} \geq L]i=L∑Ri−preAi[preAi≥L],进一步考虑即∑i−preAi[i≤R,preAi≥L]\sum i - pre_{A_i}[i \leq R, pre_{A_i} \geq L]∑i−preAi[i≤R,preAi≥L],① i≤Ri \leq Ri≤R,② preAi≥Lpre_
原创
2021-03-06 20:19:17 ·
296 阅读 ·
0 评论