摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 观察可得，每一次答案减少的就是，这个数之前比它大的数的个数，这个数之后比它小的数的个数。 所以我们用树状数组来确保这个数前后的区间查询，用权值线段树求其代表的一个区间内比$x$大或小的 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 我们对每一个连通块建一棵以排名为键值的权值线段树，询问就可以用二分的方法。 然后对于块与块间加边，我们用并查集维护连通性，每次合并两个块的时候，因为线段树结构相同，可以直接合并就行了。 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1798 一眼看过去线段树，事实上就是线段树。对于乘和加的两个标记，我们可以规定一个顺序，比如先乘后加。每次乘的时候利用乘法分配律就可以分别更新标记，而加就直接加上去就好了。 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3110 我们建一棵权值线段树，并对里面的节点建普通区间线段树，注意动态开点。对于查询就用类似于二分的操作就好了。 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 没什么好说的……线段树维护区间就行了。第一次居然写错了，真丢人。 阅读全文