2016年10月25日
一个小技巧总结
摘要： 当题目是区间求和或者其他区间询问时，如果询问是离线的，而且询问涉及 l-r内有多少个不同的xxx。这个xxx可以是不同的数 不同的gcd 不同的异或和 等等 这时候我们可以把询问按右端点排序，然后把a[i]的出现永远存在靠右的一边 当i==q.r的时候 求答案 有三道例题 hdu3333 1 Pro 阅读全文
posted @ 2016-10-25 14:29 GeniusYang 阅读(123) 评论(0) 推荐(0) 编辑