那一抹落日的橙

摘要： 这个题先离散化，然后强行用线段树统计每个点的高度，就可以了，只需要区间修改和单点查询就好，不过数据范围可能是假的……因为题目100000，然后我按照线段树开了4倍空间，然后re了，直到开了8倍…… 阅读全文

摘要： 这个题最大的难点在于插入，实际上我们可以假设这是一棵早就建好的线段树，插入只是单点赋值而已 阅读全文