摘要： 这道题线段树要维护的信息较多，我们在设计线段树存储的信息时，如果发现父节点的信息不能由字节的信息更新而来，而是需要从原数组中获取信息，那么就需要多设计线段树的成员变量，只掉其内部能够自洽，形成闭环为止。 这道题pushup函数的设计非常巧妙，即能够维护线段树，也可以用于处理询问，可以重点记忆学习。 阅读全文

摘要： 线段树板子题。 #include <iostream> #include <stdio.h> #include <algorithm> #include <string> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespa 阅读全文