摘要：
【BZOJ4826】【HNOI2017】影魔（扫描线，单调栈） 题面 "BZOJ" "洛谷" Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样 的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂, 阅读全文
摘要：
树状数组区间加法&区间求和操作 一般的树状数组解决区间加&单点询问并不复杂 但是要解决区间求和。。。 我们假设原数组是$\{a_i\}$，差分数组$\{d_i=a_i a_{i 1}\}$ 所以，我们有式子 $$a_x=\sum_{i=1}^xd_i$$ 现在的问题是区间和，也就是求 $$\sum_ 阅读全文