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