摘要: 首先要自我检讨一下,英语不好读错两遍题意啊!!!弄明白了很快就A了啊!!。。。反正我是没长脑子吧。说一下题意,这个题大概是给你一堆规则,分为A和D,其中有些是一个区间,也就是二进制的前多少位符合就行了。然后还有一下查询,以查到的第一个匹配为准,没有默认YES,这里唯一... 阅读全文
posted @ 2016-04-07 18:53 zhangxianlong 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 这是一道基础的线段树合并基本操作。 题意就是单点修改,然后查询单点所在的连续合法区间,初始化都是合法的。 这题的考点应该就是查询部分。 查询部分单独拿出来说一下, 就拿查询点在mid的左来举个栗子,考虑到在左面如果只查询左区间很可能得到错误答案(例如x在rsum里那么q(x)的答案就会漏掉r右边的部 阅读全文
posted @ 2016-04-07 16:11 zhangxianlong 阅读(120) 评论(0) 推荐(0) 编辑