SCOI2016

类似\(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 , … ,...