摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112题意:求动态区间第K大。分析:把修改操作看成删除与增加,对所有操作进行整体二分。代码:#include#include#includeusing ... 阅读全文
posted @ 2016-05-09 21:59 zhuyujiang 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/665/problem/E题意:求异或值大于给定K的区间个数。分析:首先我们可以得到区间前缀的异或值。 这样我们将这个前缀M和K一起走trie树,如果该位K的值为0,那么无论怎么走最后得到的答案都不会比K小,所以... 阅读全文
posted @ 2016-05-09 10:58 zhuyujiang 阅读(249) 评论(0) 推荐(0) 编辑