liyishui

摘要： 给你一个笛卡尔坐标系，现在要支持三种操作，第一种操作是添加一个点(x,y),第二种操作是删除一个点(x,y), 第三种操作是查询严格在点(x,y)右上角的点中，横坐标最小的点，如果有多个点，选择纵坐标最小的那个。 首先肯定离散化 然后考虑怎么用线段树表示二维的信息，觉得树套树也可以写，但是线段树套s 阅读全文

摘要： 让你构造一个数列，满足m种限制条件，每种限制条件是l,r,x,要求构造的序列区间[l,r] 与运算的值结果为x。 注意到如果某一位上&运算的结果为1的话，该区间内所有元素都要是1 先把需要是1的地方拎出来处理，相当于区间操作，写个lazytag； 然后再考虑0，显然如果为0，区间内只要有1个0就可以 阅读全文