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