摘要：
题目链接 吉司机线段树裸题... 阅读全文
摘要：
题目链接 题意：在一条直线上依次建造n座建筑物，每座建筑物建造完成后询问它在多长的部分是最高的。 比较好想的方法是用线段树分别维护每个区间的最小值mi和最大值mx，当建造一座高度为x的建筑物时，若mi>x则答案无贡献，直接退出，若mx<=x则区间赋值为x，答案加上区间长度。其他情况需要继续递归搜索。 阅读全文
摘要：
题目链接 题意：n个人排成一列，一开始他们互不认识，每次选[l,r]上的人开party，使他们互相认识，求出每次party之后新互相认识的人的对数。 思路：把“互相认识”变成单向连边，只考虑左边的人对右边的贡献。对于每个人，他认识的人的区间必然是连续的，可以维护他认识的最右边的人R，这样更新操作相当 阅读全文