摘要：
离线+线段树 OrzHzwer，引用题解：这一题在线似乎比较麻烦至于离线。。首先按照左端点将询问排序然后一般可以这样考虑首先如何得到1-i的sg值呢这个可以一开始扫一遍完成接着考虑l-r和l+1-r的答案有何不同显然是l-next[l]-1这一段所有sg值大于a[l]的变为a[l]这一步如果暴力修... 阅读全文
摘要：
平衡树维护凸壳/三角函数+递推+线段树 官方题解：http://pan.baidu.com/s/1sjQbY8H洛阳城里春光好 题目大意：（其实出题人已经写的很简短了……直接copy的-_-。sorry！）一个平面上的n个点构成一个点集。老师会进行Q次操作，每次操作有以下两种可能：1. 插入操作... 阅读全文