类似\(ST表\)的思想,倍增\(log(n)\)地合并 你是我家的吗?不是就来呀啦啦啦。还有要来的吗?没了!那有多少个家就映射多少答案呀 倍增原来这么好玩 #include <iostream> #include <cstdio> #include...
题面 点此看题 题意很明白,就不转述了吧。 题解 题目相当于告诉了我们若干等量关系,每个限制 l 1 , r 1 , l 2 , r 2 \tt l_1,r_1,l_2,r_2 l1,r1,l2,r2 相当于 S l 1 = S l 2 , S l 1 + 1 = S l 2 + 1 , … ,...