摘要：
在一面墙上贴海报，贴的顺序给出了，求最后能被看到的海报数量。 纯粹的线段树模拟题。 但数据范围给了10^7，超内存了。 实际上这里用了一个小技巧，虽然墙的宽度是很大的，但海报数量只有10000，所以这10^7个数中真正用到的数很少，这样的话就只需要把没用到的数给“删去”，剩下来的数从小到大映射为新的 阅读全文
摘要：
在一个二维数组中，每次对一个矩形内所有数据进行取反操作，并实时询问某一位置的值。 一般线段树只支持对一维数据进行更新和查询，但是这题给的是二维数据啊！ 这里就需要用到二维线段树了，即树套树，外层线段树的每个结点里面都有一颗线段树。 在实现二维线段树的时候，一开始用加build函数的方式，记录每个结点左右孩子的编号，但超内存了，所以直接用二维数组表示二维线段树，左右孩子编号通过计算得到：设父亲... 阅读全文