mt3049专题

MT3049 区间按位与(ST表)

MT3049 区间按位与(ST表) 题目描述 思路 这里先说一下我首先想到的思路,对区间进行操作,又是区间查询,所以我首先想到了线段树,于是一段回忆猛敲(copy),结果线段树是能做,但是数据量大了之后会TTL。。。 #include <iostream>#include<stdio.h>#include<string.h>#include<algorithm>using